데이터 베이스정보처리기사(구) · 2007년05월13일 · 14/100
14.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 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정답
해설
버블정렬은 인접한 2개의 자료를 비교하여 교환하면서 진행하는 정렬기법입니다 초기 96735 Pass1 69735 → 67935 → 67395 → 67359 Pass2 67359 → 63759 → 63579 Pass3 36579 → 35679 Pass4 35679