배열에서 피벗 하나를 고르고 피벗보다 작은 값과 큰 값을 나눈 뒤 두 부분을 재귀적으로 정렬하는 알고리즘은?
정답 3번
퀵 정렬은 피벗을 정한 뒤 작은 값과 큰 값이 놓일 구간으로 분할하고, 피벗을 제외한 두 구간에 같은 절차를 재귀 적용한다. 제시된 과정에 해당하므로 ③이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
퀵 정렬은 피벗을 정한 뒤 작은 값과 큰 값이 놓일 구간으로 분할하고, 피벗을 제외한 두 구간에 같은 절차를 재귀 적용한다. 제시된 과정에 해당하므로 ③이다.