2. 다음 자료에 대하여 버블 정렬을 사용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과로 옳은 것은?
1
3, 8, 4, 9, 7
2
3, 4, 9, 7, 8
3
7, 9, 4, 3, 8
4
3, 4, 8, 7, 9
4
*해설
<문제 해설>
버블 정렬은 인접한 두 원소를 검사하여 정렬하는 방식이다. 8,3,4,9,7 을 1회 시킬때
8, 3, 4, 9, 7 -> 8,3 정렬
3, 8 ,4, 9, 7 -> 8,4 정렬
3, 4, 8, 9, 7 -> 8,9 정렬
3, 4, 8, 9, 7 -> 9,7 정렬
3, 4, 8, 7, 9 까지 1회전 이된다.