데이터 베이스정보처리기사(구) · 2019년03월03일 · 16/100
16.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?
1
6, 9, 7, 3, 5
2
3, 9, 6, 7, 5
3
3, 6, 7, 9, 5
4
6, 7, 3, 5, 9정답
해설
버블 정렬은 첫번째와 두번째, 두번째와 세번째, 세번째와 네번째를 차례대로 비교하고 오름차순이니 작은 숫자를 앞으로 놓습니다 초기 : 9 6 7 3 5 1회 : 6 9 7 3 5 (9와 6을 비교해 6이 앞으로) 2회 : 6 7 9 3 5 (9와 7을 비교해 7이 앞으로) 3회 : 6 7 3 9 5 (3과 9를 비효개 3이 앞으로) 4회 : 6 7 3 5 9 (5와 9를 비교해 5가 앞으로) ---------여기까지 하면 pass 1입니다. 이것을 계속 반복해 정렬하는 것이 버블 정렬입니다. 따라서 4번입니다.