본문 바로가기

5급 공채 (행정고시)/2009년 극책형1

[09행(극)-28] 2009년 5급 공채 (행정고시) PSAT 상황판단 극책형 28번 문제 다음과 같은 방법으로 에 주어진 수열을 정렬할 때, 다섯 번째 교환이 이루어진 후의 수열은? 인접한 두 숫자의 크기를 비교하여 교환하는 방식으로 정렬한다. 이때 인접한 두 숫자는 수열의 맨 앞부터 뒤로 이동하며 비교된다. 맨 마지막 숫자까지 비교가 이루어져 가장 큰 수가 맨 뒷자리로 이동하게 되면 한 라운드가 종료된다. 다음 라운드는 맨 뒷자리로 이동한 수를 제외하고 같은 방식으로 비교 및 교환이 이루어진다. 더 이상 교환할 숫자가 없을 때 정렬이 완료된다. 교환은 두 개의 숫자가 서로 자리를 맞바꾸는 것을 말한다. 다음은 ‘30 15 40 10’의 수열을 위의 방법으로 정렬한 것이다. 괄호는 각 단계에서 비교가 이루어지는 인접한 두 숫자를 나타낸다. ◦제1라운드 (30 15) 40 10 : 30 ..
반응형

티스토리툴바