빠른 정렬은 분할정복법으로 한다. merge와 비슷하지만 다른 점은 합병 단계에 아무것도 하지 않는 다는 것이다. 분할정복법 분할 : 배열을 다음과 같은 조건이 만족되도록 두 부분으로 나눈다. elements in lower parts ≤ elements in upper parts 기준을 pivot 이라 하고 해당 값을 기준으로 왼쪽은 작은 값, 오른쪽은 큰 값이 오도록 한다. 정복 : 각 부분을 순환적으로 정렬한다. (recursive) 합병 : nothing to do (아무것도 하지 않음) 정복 작업을 하게 되면 전체가 정렬된 것으로 본다 시간복잡도 평균 - O(NlogN) / 최악 - O(n^2) 의사 코드로 표현하기(pseudo-code) /// data[p...r] 원소를 정렬한다. func ..
