[C++] 퀵 정렬 일반적인 경우 단일 정렬 알고리즘 중 가장 빠른 정렬 [ 작동원리 ]Partition의 기준점인 Pivot이 존재간단히 Pivot을 left로 설정해서 생각해보자.Pivot = leftlow = left + 1high = right - 1단계pivot >= arr[low]일 동안 low를 오른쪽으로 이동: pivot보다 큰 값을 만날 때까지 low를 오른쪽으로 이동pivot : pivot보다 작은 값을 만날 때 까지 high를 왼쪽으로 이동 - 2단계low ... 다시 1단계로 - 3단계low와 high가 교차되는 상황이 온다high 결과 : pivot의 위치는 확정됨 ! (정렬된 자리를 찾음)pivot을 기준으로 왼쪽에는 더 작은 숫자, 오른쪽에는 더 큰 숫자가 오게 됨.자리를 ..
