데이터 베이스정보처리기사(구) · 2015년08월16일 · 12/100
12.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 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정답
해설
PASS1 : 96735 > 69735 > 67935 > 67395 > 67359 PASS2 : 67359 > 67359 > 63759 > 63579 오름차순이므로 가장 큰 수가 맨 오른쪽으로 갔을경우 PASS 종료