문 21.2015 민경채 상황판단 · 인책형
다음<정렬방법>을근거로판단할때, <정렬대상>에서두번째로 위치를 교환해야 하는 두 수로 옳은 것은?
<정렬 방법> 아래는 정렬되지 않은 여러 개의 서로 다른 수를 작은 것에서 큰 것 순으로 정렬하는 방법이다.
(1) 가로로 나열된 수 중 가장 오른쪽의 수를 피벗(pivot) 이라 하며, 나열된 수에서 제외시킨다. 예) 나열된 수가 5, 3, 7, 1, 2, 6, 4라고 할 때, 4가 피벗이고 남은 수는 5, 3, 7, 1, 2, 6이다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수를 찾는다. 예) 5, 3, 7, 1, 2, 6에서는 5이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수를 찾는다. 예) 5, 3, 7, 1, 2, 6에서는 2이다.
(4) (2)와 (3)에서 찾은 두 수의 위치를 교환한다. 예) 5와 2를 교환하여(첫 번째 위치 교환) 2, 3, 7, 1, 5, 6이 된다.
(5) 피벗보다 작은 모든 수가 피벗보다 큰 모든 수보다 왼쪽에 위치할 때까지 (2)～(4)의 과정을 반복한다. 예) 2, 3, 7, 1, 5, 6에서 7은 피벗 4보다 큰 수 중 가장 왼쪽의 수이며, 1은 피벗 4보다 작은 수 중 가장 오른쪽의 수이다. 이 두 수를 교환하면(두 번째 위치 교환) 2, 3, 1, 7, 5, 6이 되어, 피벗 4보다 작은 모든 수는 피벗 4보다 큰 모든 수보다 왼쪽에 있다. ···
(후략)
<정렬 대상> 15, 22, 13, 27, 12, 10, 25, 20
- ① 15와 10
- ② 20과 13
- ③ 22와 10
- ④ 25와 20
- ⑤ 27과 12