소프트웨어 개발정보처리기사 · 2021년05월15일 · 31/100
31.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 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정답
해설
Pass 1 9 6 7 3 5 → 6 9 7 3 5 → 6 7 9 3 5 → 6 7 3 9 5 → 6 7 3 5 9 Pass 2 6 7 3 5 9 → 6 3 7 5 9 → 6 3 5 7 9