JAVA 퀵 정렬 알고리즘

퀵 정렬 QuickSort

-임의의 숫자를 기준(Pivot)으로 작거나 같은 값을 지닌 숫자는 앞으로, 큰 값을 지닌 숫자는 뒤로 가도록 하여 작은 값을 갖는 숫자와 큰 값을 갖는 숫자로 분리해가며 정렬
-데이터가 실시간으로 입력되고 있을 때 효율적

이해하기 위한 동영상

JAVA 코드

public class QuickSort {

   

    public void sort(int[] data, int l, int r){

        int left = l;
        int right = r;
        int pivot = data[(l+r)/2];
       
        do{
            while(data[left] < pivot) left++;
            while(data[right] > pivot) right--;
            if(left <= right){   
                int temp = data[left];
                data[left] = data[right];
                data[right] = temp;
                left++;
                right--;
            }

        }while (left <= right);
        if(l < right) sort(data, l, right);
        if(r > left) sort(data, left, r);

    }

       public static void main(String[] args) {

        int data[] = {66, 10, 1, 34, 5, -10};
   

        Quick quick = new Quick();

        quick.sort(data, 0, data.length - 1);

        for(int i=0; i<data.length; i++){

            System.out.println("data["+i+"] : "+data[i]);

        }

    }

}