데이터 베이스정보처리산업기사 · 2015년03월08일 · 11/100
11.버블 정렬을 이용한 오름차순 정렬시 다음 자료에 대한 2회전 후의 결과는?
1
6, 3, 5, 7, 9정답
2
3, 6, 7, 9, 5
3
6, 7, 3, 5, 9
4
3, 9, 6, 7, 5
해설
* 0회전(원본) --> 1회전 --> 2회전(정답) 96735 67359 63579 ## 버블 정렬은 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드의 위치를 서로 교환하는 정렬 방식.