퀵 정렬 검색 결과
1 개의 검색 결과가 있습니다.
취업 및 공부

공부 :: 퀵 소트 (Quick sort, 퀵 정렬) 알고리즘

package sort; public class QuickSort { public static void quick_sort(int[] map, int left, int right) { int pivot = map[(right + left) / 2]; System.out.println("pivot : " + pivot); int l = left; int r = right; while (l < r) { // pivot 보다 큰 숫자가 나올때까지 while (map[l] < pivot) { l++; } // pivot 보다 작은 숫자가 나올때까지 while (pivot < map[r]) { r--; } // 서로 스왑 if (l

2018. 3. 29. 20:53