[Java] 퀵정렬 (QuickSort) 구현하기

private static void quickSort(int[] arr, int start, int end) {
        if (start > end) return;
        int pivot = end, left = start, right = end - 1;

        while (left <= right) {
            while (left < arr.length && arr[pivot] > arr[left]) left++;
            while (right >= 0 && arr[pivot] < arr[right]) right--;

            int temp = 0;
            if (right < left) {
                temp = arr[left];
                arr[left] = arr[pivot];
                arr[pivot] = temp;
            } else {
                temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
            }
        }

        quickSort(arr, start, right);
        quickSort(arr, left + 1 , end);
    }

 

지금까지 사고력을 요구하는 코딩 테스트 문제만 풀고 단순 자료구조나 정렬 알고리즘을 직접 구현해본적이 없는 것 같아서 앞으로 하나씩 직접 구현해보기로 했다.

 

설명은 글로는 이해하기 힘들어서 유튜브에 여러 강의 영상이 있으니 참고하면 된다.

처음에는 나도 잘 이해가 안 되다가 계속 보다보니 어떤 방식인지 이해가 됐다.