배열에서 한 원소를 피벗으로 정해 작은 값과 큰 값을 양쪽 부분으로 분할한 뒤 재귀 정렬하는 알고리즘은?
정답 4번
퀵 정렬은 피벗 분할을 반복하며 극단적 피벗 선택 시 최악 n(n-1)/2 수준 비교가 가능하다. 합병 정렬은 배열을 반으로 나누고 정렬된 부분을 병합하며 피벗 partition을 사용하지 않는다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
퀵 정렬은 피벗 분할을 반복하며 극단적 피벗 선택 시 최악 n(n-1)/2 수준 비교가 가능하다. 합병 정렬은 배열을 반으로 나누고 정렬된 부분을 병합하며 피벗 partition을 사용하지 않는다.