퀵 정렬에 관한 설명으로 옳은 것은?

정답 3번

퀵 정렬은 피벗을 정하고 그보다 작은 값과 큰 값이 나뉘도록 분할한 뒤 각 부분을 재귀적으로 정렬한다. 따라서 세 번째 설명이 분할 정복 과정에 해당한다. 인접한 두 원소를 반복 비교하는 것은 버블 정렬, 일정 간격의 원소를 비교하는 것은 셸 정렬의 특징이다. 첫 보기는 키에 따라 버킷으로 분배하는 방법이며 피벗을 기준으로 두 부분을 만드는 퀵 정렬과 다르다.