2006년09월10일 7번

[데이터 베이스]
다음의 자료를 삽입(insert) 정렬 기법을 사용하여 오름차순으로 정렬할 경우 PASS 2의 결과는?

① 28 64 33 76 55 13 43
② 13 28 33 55 64 76 43
③ 28 33 64 76 55 13 43
④ 13 64 28 33 76 55 43

(정답률: 79%)

문제 해설

PASS 1에서는 첫 번째 원소인 28과 두 번째 원소인 64를 비교하여 28이 더 작으므로 위치를 바꾸어줍니다. 그 다음으로는 64와 33을 비교하여 33이 더 작으므로 위치를 바꾸어줍니다. 이런식으로 계속해서 비교하여 정렬을 진행합니다. PASS 2에서는 이미 13과 28이 정렬되어 있으므로 비교하지 않고, 33과 55를 비교하여 위치를 바꾸어줍니다. 그 다음으로는 64와 76을 비교하여 위치를 바꾸어줍니다. 마지막으로 55와 43을 비교하여 위치를 바꾸어줍니다. 따라서 "28 33 64 76 55 13 43"이 정답입니다.

이전 문제 다음 문제