퀵소트(quicksort)는 얼마나 빠를까? 자바 퀵정렬 알고리즘

퀵소트 코드입니다. 퀵소트는 pivotpoint라는 기준을 바탕으로 정렬을 합니다.

기준을 바탕으로 분할을 하는 partition 함수와 해당 함수를 호출하고 재귀로 다시도는 quickSort 함수 두 개를 이용하 퀵정렬을 합니다. 자세한 설명은 주석을 참고하세요. public static void quickSort(int low, int high) { //quicksort [Algorithm 2.6] //int pivotPoint = partition(int low, int high) int pivotpoint; // 퀵정렬의 기준으로 사용할 변수 if(high > low) { // 배열의 최대 인덱스가 최소 인덱스보다 클 때 pivotpoint = partition(low, high); // 기준으로 사용할 변수를 구하고 quickSort(low, pivotpoint - 1); // 기준을 제외하고 다시 퀵정렬 quickSort(pivotpoint + 1, high); } } p...