공부 :: 퀵 소트 (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 <= r) {
                int tmp = map[l];
                map[l] = map[r];
                map[r] = tmp;
                l++;
                r--;
            }
        }
 
        // 왼쪽 실행
        if (left < r) {
            quick_sort(map, left, r);
        }
 
        // 오른쪽 실행
        if (l < right) {
            quick_sort(map, l, right);
        }
    }
 
    public static void main(String[] args) {
        int[] map = { 10, 4, 7, 2, 6, 9, 3, 6, 2, 4, 8 };
        quick_sort(map, 0, map.length - 1);
 
        for (int i = 0; i < map.length; i++) {
            System.out.print(map[i] + " ");
        }
    }
 
}​

 

 

관련 글

2018/05/02 - [Algorithm] - 자료구조 :: JAVA를 이용한 퀵 정렬 (JAVA 구현)

2018/04/28 - [Algorithm] - 자료구조 :: 퀵 정렬 Quick sort (c/c++ 구현)