알고리즘
퀵 정렬
데이터분석가 이채은
2024. 7. 3. 00:53
- 주어진 배열을 두 개로 분할하고 각각을 정렬합니다.
- 병합 정렬과 다른 점은 병합 정렬은 그냥 두 부분으로 나누는 반면에, 퀵 정렬은 분할할 때, 기준 아이템(pivot item) 중심으로, 이보다 작은 것은 왼편, 큰 것은 오른편에 위치시킵니다.
- 또, 각 부분 정렬이 끝난 후, 병합 정렬은 "병합"이란 후처리 작업이 필요하나, 퀵 정렬은 필요로 하지 않습니다.
