퀵 정렬
퀵 정렬 찰스 앤터니 리처드 호어(C. A. R. Hoare)가 알고리즘의 정렬 속도가 매우 빠른 데서 착안해 직접 붙인 이름이다. 범위에 있는 배열 요소들에 대해서 기준 값(=피벗) 하나를 정하고 기준 값과 정렬 조건(작은순, 큰 순 등)에 따라 좌우에 있는 요소들을 교환하며, 정렬을 마칠 때까지 지속적으로 좌우로 범위를 분할해가면서 정렬하는 알고리즘이다. 자세한 부분은 그림을 참고하면 이해를 돕는데 좋을 것이라 생각한다. static void swap(int[] a, int idx1 , int idx2){ int t = a[idx1]; a[idx1] = a[idx2] ; a[idx2] = t; } static void quickSort(int[] a, int left, int right){ int p..