데이터 베이스정보처리산업기사 · 2018년04월28일 · 2/100
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정답
해설
버블 정렬은 인접한 두 원소를 검사하여 정렬하는 방식이다. 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회전 이된다.