데이터 베이스정보처리산업기사 · 2010년09월05일 · 14/100
14.버블 정렬을 이용한 오름차순 정렬시 다음 자료에 대한 2회전 후의 결과는?
1
6, 7, 3, 5, 9
2
3, 5, 6, 7, 9
3
3, 5, 9, 6, 7
4
6, 3, 5, 7, 9정답
해설
★ 버블정렬은 1번째와 2번째를 비교하여 작은값을 왼쪽, 큰값은 오른쪽으로 교환 다음은 2번째와 3번째 이런식으로 정렬하면 가장 큰값이 맨 뒤로 가게 된다. 1회전 후 결과는 6 7 3 5 9 2회전 후 결과는 6 3 5 7 9 가 된다.