데이터 베이스정보처리기사(구) · 2018년04월28일 · 2/100
2.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 2의 수행 결과는?
1
3, 5, 6, 7, 9
2
6, 7, 3, 5, 9
3
3, 5, 9, 6, 7
4
6, 3, 5, 7, 9정답
해설
9 6 7 3 5 맨 앞부터 오른 쪽 옆 자리 수와 비교 PASS 1 (6 9) 7 3 5 -> 6 (7 9) 3 5 -> 6 7 (3 9) 5 -> 6 7 3 (5 9) PASS 2 6 (3 7) 5 9 -> 6 3 (5 7) 9