자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2018년08월19일 · 37/100
37.다음 자료에 대한 버블 정렬을 사용하여 오름차순 정렬할 경우 1회전 후의 결과는?
1
5, 6, 2, 4, 8정답
2
5, 8, 6, 2, 4
3
2, 8, 5, 6, 4
4
4, 8, 5, 6, 2
해설
8과 5를 비교 후 자리 변경 5 8 6 2 4 8과 6을 비교 후 자리 변경 5 6 8 2 4 8과 2를 비교 후 자리 변경 5 6 2 8 4 8과 4를 비교 후 자리 변경 5 6 2 4 8 1회전 후 결과 5 6 2 4 8