[Algorithm] Quick Sort(퀵 정렬) 1. 정의 피벗(기준)을 하나를 정해서 피벗보다 큰 수는 오른쪽 작은수는 왼쪽으로 옮겨가며 정렬하는 기법 불안정 정렬 시간 복잡도 평균 : $O(nlogn)$ 최악 : $O(n^2)$ 2. 동작 과정 피벗을 하나 정한다. 양 끝에 포인터를 각각 두고 포인터를 움직인다. 2 - 1. 왼쪽 포인터는 피벗 보다 큰 값이 나올때까지 오른쪽으로 움직인다. 2 - 2. 오른쪽 포인터는 피벗 보다 작은 값이 나올때까지 왼쪽으로 움직인다. 2 - 3. 값을 찾으면 서로 교환한다. 2 - 4. (2 - 1) ~ (2 - 3)을 반복한다. 포인터가 서로 교차하면 2개의 구간이 생기는데, 각각의 구간 별로 1번부터 반복한다. 3. 장단점 장점 병합 정렬과는 달리 추가적인 ..
