퀵 정렬(Quick Sort) 분할 정복(divide and conquer) 방법 을 통해 주어진 배열을 정렬한다. 배열 가운데서 하나의 원소를 고른다. 이를 피벗(pivot) 이라고 한다. 가장 왼쪽에 있는 수에 left마커, 오른쪽에 있는 수에 right마커를 표시한다. 마커를 사용하여 일련의 작업을 재귀적으로 반복한다. left 마커를 오른쪽으로 이동 - 피벗 수 이상인 수에 도착하면 멈춤 right 마커를 왼쪽으로 이동 - 피벗보다 작은 숫자에 도달하면 멈춤 좌우 마커가 멈춘 시점에서 마커의 숫자를 교체함 (right 마커가 움직여서 두 마커가 만날 때는 해당 원소와 피벗을 교체) 두 마커가 있는 원소를 정렬 완료 상태로 둠 피벗양쪽으로 같은 작업을 반복 퀵 정렬은 다음의 단계들로 이루어진다. 정..