[PSAT 기출] 2015 민경채 상황판단 인책형 21번 해설 – 정렬 방법 피벗 논리퀴즈

(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보다 큰 모든 수보다 왼쪽에 있다.

⫶

(후략)