소프트웨어 개발정보처리기사 · 2022년04월24일 · 32/100
32.버블 정렬을 이용하여 다음 자료를 오름차순으로 정렬할 경우 PASS 1의 결과는?
1
6, 9, 7, 3, 5
2
3, 9, 6, 7, 5
3
3, 6, 7, 9, 5
4
6, 7, 3, 5, 9정답
해설
버블 정렬은 첫위치부터 시작해서 오른쪽값과 비교 PASS 1 첫 버블 정렬이 끝난상태 96 비교 -> 69735 -> 97비교 -> 67935 -> 93비교 -> 67395 -> 95비교 -> 67359