데이터 베이스정보처리산업기사 · 2011년06월12일 · 10/100
10.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬 하고자 할 경우 1회전 후의 결과는?
1
4, 5, 1, 3, 9정답
2
1, 3, 4, 5, 9
3
4, 1, 3, 5, 9
4
1, 3, 9, 4, 5
해설
버블정렬은 1번째와 2번째를 비교해 데이터값이 작은것은 왼쪽, 큰것은 오른쪽 이런식으로 다음은 2번째와 3번째, 그 다음은 3번째와 4번째 이런식으로 진행한다. 처음 버블정렬을 하면 가장 큰 값이 가정 먼저 결정된다.