데이터 베이스정보처리기사(구) · 2018년08월19일 · 19/100
19.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 3의 결과는?
1
6, 3, 5, 7, 9
2
3, 5, 6, 7, 9정답
3
6, 7, 3, 5, 9
4
3, 5, 9, 6, 7
해설
버블 정렬 : 서로 인접한 두 인자를 비교해 정렬하는 정렬 PASS 3은 3번 회전했을때를 말합니다. 오름차순이므로 큰 수가 뒤로 가도록 정렬하며, 맨 앞부터 바로 뒤의 수와 정렬합니다. PASS 1 9가 이동합니다. 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이 이동해야 하나 6 7 은 이미 오름차순으로 정렬되어 있으므로 그 뒤의 7이 움직입니다. 6 7 3 5 9 > 6 3 7 5 9 > 6 3 5 7 9 PASS 3 6이 움직입니다. 6 3 5 7 9 > 3 6 5 7 9 > 3 5 6 7 9 PASS 3의 결과는 3 5 6 7 9 입니다.