[08년 4회] 버블정렬 응용편 (오른쪽과 왼쪽을 번갈아 가면서 정렬하기)

다음은 인접 비교방식을 이용한 정렬 알고리즘의 일종이다. 즉, 버블 정렬 기법을 응용하여 한번은 왼쪽에서 오른쪽으로 진행하면서 최대값을 우측으로 보내고, 한번은 오른쪽에서 왼쪽으로 진행하면서 최소값을 좌측으로 보내는 방법을 반복하여 정렬하는 기법이다.

이 알고리즘을 이용하여 크기가 10인 배열 d에 저장되어 있는 10개의 정수를 오름차순으로 정렬하고자 한다. 다음 빈 괄호 안에 알맞은 내용을 보기에서 선택하여 채우시오.

[처리조건]

배열 d의 첨자는 0에서 9까지로 한다.

[정답]

1. 31

2. 7

3. 25

4. 12

5. 40