2003년08월31일 11번

[데이터 베이스]
The explanation below is about a method of sort. What is that?

① insertion sort
② 2-way merge sort
③ quick sort
④ heap sort

(정답률: 24%)

문제 해설

위 그림은 quick sort의 작동 방식을 보여주고 있습니다. Quick sort는 pivot을 기준으로 작은 값은 왼쪽으로, 큰 값은 오른쪽으로 분할하며, 분할된 부분 리스트에 대해 재귀적으로 정렬을 수행합니다. 이 과정을 반복하여 전체 리스트를 정렬합니다. 따라서, 위 보기에서 정답은 quick sort입니다.

이전 문제 다음 문제