2009년05월10일 16번

[데이터 베이스]
다음 자료에 대하셔 버블 정렬을 사용하여 오름차순으로 정렬 하고자 할 경우 1회전 후의 결과로 옳은 것은?

① 3, 8, 5, 9, 7
② 3, 5, 9, 7, 8
③ 7, 9, 5, 3, 8
④ 3, 5, 8, 7, 9

(정답률: 64%)

문제 해설

버블 정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 정렬 알고리즘이다.

1회전에서는 첫 번째 원소인 3과 두 번째 원소인 8을 비교하여 3이 더 작으므로 위치를 바꾼다. 그 다음으로는 8과 5를 비교하여 5가 더 작으므로 위치를 바꾼다. 그 다음으로는 8과 9를 비교하여 위치를 바꾸지 않는다. 그 다음으로는 9와 7을 비교하여 7이 더 작으므로 위치를 바꾼다.

따라서 1회전 후의 결과는 "3, 5, 8, 7, 9"가 된다.

이전 문제 다음 문제