quick sort
-
Quick Sort대학/알고리즘 2023. 4. 22. 22:43
* 배열의 인덱스가 1부터 시작한다고 가정합니다. ([1] = 1번째 와 같이 이해하기 쉽도록) - 알고리즘 정의 기본적인 방식은 Merge Sort와 동일하다. 다만, 배열을 반으로 분해하는 것이 아닌, 배열 내부에서 원소의 위치를 이동시키기 때문에 Combine part가 필요가 없어진다. (붉은 원이 pivotItem, pivotItem보다 √ 가 작을 경우 ++j와 √ 의 위치를 변경, 마지막에 pivotItem과 j의 위치를 변경, 위 과정을 재귀 호출) - Pseudocode // S: global public static void quickSort (index low, index high) { if (high