자바 퀵정렬1 #017 퀵 정렬 # 문제) 아래와 같이 정렬되지 않은 배열이 있을때 퀵 정렬을 사용하여 오름차순 정렬하여라. 5 2 4 3 1 병합 정렬과 거의 유사한 분할&정복 방식임. 다만 병합 정렬의 경우, 새로운 배열을 통해 정렬한 반면 퀵정렬을 pivot값을 기준으로 swap하여 정렬한다. 퀵정렬은 먼저 partition작업을 통해 정렬을 수행한다. left를 기준값으로 pivot을 잡고 mid=(왼쪽 인덱스+오른쪽 인덱스)/2, low = 왼쪽 인덱스+1, high=오른쪽 인덱스를 초기화한다. *퀵정렬 효율성을 위해 pivot값 선택을 개선할 수 있음. 일단은 왼쪽을 pivot을 잡도록 하겠음. low와 high가 겹치지 않을때까지 아래 내용을 반복한다. low는 오른쪽 방향으로 이동하면서 pivot보다 큰값을 찾는다. hi.. 2017. 7. 18. 이전 1 다음