데이터 베이스정보처리산업기사 · 2015년08월16일 · 16/100
16.버블 정렬을 이용한 오름차순 정렬시 다음 자료에 대한 3회전 후의 결과는?
1
3, 5, 6, 7, 9정답
2
6, 3, 5, 7, 9
3
6, 7, 3, 5, 9
4
9, 7, 6, 5, 3
해설
1회전 9와 6을 비교 교환 (6,9,7,3,5) 9와 7을 비교 교환 (6,7,9,3,5) 9와 3을 비교 교환 (6,7,3,9,5) 9와 5를 비교 교환 (6,7,3,5,9) 9를 제외하고 다시반복 2회전 6과 7을 비교 교환없음 (6,7,3,5,9) 7과 3을 비교 교환 (6,3,7,5,9) 7과 5를 비교 교환 (6,3,5,7,9) 7을 제외하고 다시 반복 3회전 6과 3을 비교 교환 (3,6,5,7,9) 6과 5를 비교 교환 (3,5,6,7,9) 종료