데이터 베이스정보처리산업기사 · 2012년08월26일 · 16/100
16.버블 정렬을 이용한 오름차순 정렬시 다음 자료에 대한 1회전 후의 결과는?
1
6,3,5,7,9
2
6,7,3,5,9정답
3
3,5,6,7,9
4
6,9,7,3,5
해설
버블정렬은 맨 앞의 숫자부터 바로 오른쪽 수와 비교하는 정렬기법으로 오름차순정렬이므로 오른쪽의 수보다 큰 수를 오른쪽의 수보다 작은 공간으로 보낸다. 1회전 : 67359 2회전 : 67359 3회전 : 63579 4회전 : 35679