2012년03월04일 12번

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

① 4, 7, 3, 1, 5, 2, 6, 8
② 1, 7, 3, 4, 5, 8, 2, 6
③ 1, 4, 7, 3, 5, 8, 2, 6
④ 4, 3, 1, 5, 7, 2, 6, 8

(정답률: 71%)

문제 해설

버블 정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 정렬 방법입니다.

1회전에서는 첫 번째 원소와 두 번째 원소를 비교하여 큰 값을 뒤로 보내고, 두 번째 원소와 세 번째 원소를 비교하여 큰 값을 뒤로 보냅니다. 이런 식으로 마지막 원소까지 비교하면 가장 큰 값이 맨 뒤로 이동합니다.

따라서 1회전 후의 결과는 4, 3, 1, 5, 7, 2, 6, 8이 됩니다.

정답이 "4, 3, 1, 5, 7, 2, 6, 8"인 이유는 1회전에서 가장 큰 값인 8이 맨 뒤로 이동했기 때문입니다. 다른 보기들은 1회전에서 8이 맨 뒤로 이동하지 않았기 때문에 정답이 될 수 없습니다.

이전 문제 다음 문제