퀵정렬 합병 정렬(merge sort)과 달리 퀵 정렬은 리스트를 비균등하게 분할 pivot을 기준으로, pivot보다 작은 원소는 왼쪽, 큰 원소는 오른쪽으로 이동 start, end을 지정해서, 위의 조건을 만족하면 swap한다. start>end가 되는 순간 리스트를 분할한다. 분할된 리스트들은 각각 quick sort을 진행한다. 분할된 리스트의 원소 갯수가 1개가 되면 더 이상 quick sort 진행 X 코드 package jason.quicksort; import java.util.Arrays; public class QuickSort { static void quickSort(int[] arr) { quickSort(arr, 0, arr.length - 1); } static void qu..