데이터 베이스정보처리산업기사 · 2012년03월04일 · 12/100
12.다음 자료에 대하여 버블 정렬을 이용하여 오름차순으로 정렬할 경우 1회전 후의 결과는?
1
4, 7, 3, 1, 5, 2, 6, 8
2
1, 7, 3, 4, 5, 8, 2, 6
3
1, 4, 7, 3, 5, 8, 2, 6
4
4, 3, 1, 5, 7, 2, 6, 8정답
해설
버블정렬의 특성상 처음기준부터 끝까지 한번씩 비교 할 때 1회전 Pass1-4 7 3 1 5 8 2 6 Pass2-4 3 7 1 5 8 2 6 Pass3-4 3 1 7 5 8 2 6 Pass4-4 3 1 5 7 8 2 6 Pass5-4 3 1 5 7 8 2 6 Pass6-4 3 1 5 7 2 8 6 Pass7-4 3 1 5 7 2 6 8 ( 1회전)