데이터 베이스정보처리산업기사 · 2011년03월20일 · 17/100
17.다음 자료에 대하여 버블 정렬을 이용하여 오름차순 정렬을 할 경우 1pass 후의 결과는?
1
14 17 37 35 40정답
2
14 37 17 40 35
3
35 37 14 17 40
4
37 14 17 35 40
해설
버블정렬 알고리즘 차례로 앞 뒤 값 비교후 앞의 값이 더 클 경우, 교체 뒤값이 더 클 경우, 유지 다음차례로~ [37 . 14] 비교 -> swap 14 . [37 . 17] 비교 -> swap 14 . 17 . [37 . 40] 비교 -> 유지 14 . 17 . 37 . [40 . 35] 비교 -> swap 14 . 17 . 37 . 35 . 40 1pass 완료