데이터 베이스정보처리산업기사 · 2016년03월06일 · 15/100
15.버블 정렬을 이용한 오름차순 정렬시 다음 자료에 대한 2회전 후의 결과는?
1
3,9,6,7,5
2
6,7,3,5,9
3
6,3,5,7,9정답
4
3,5,9,6,7
해설
1회전 : 6,9,7,3,5 -> 6,7,9,3,5 -> 6,7,3,9,5 -> 6,7,3,5,9 2회전 : 6,7,3,5,9 -> 6,3,7,5,9 -> 6,3,5,7,9 3회전 : 3,6,5,7,9 -> 3,5,6,7,9