다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass 2… | 21년-2회차-정보처리기사-필기 기출문제 상세 페이지
121년-2회차-정보처리기사-필기
다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass 2의 결과는?
1
3, 5, 6, 7, 9
2
6, 7, 3, 5, 9
3
3, 5, 9, 6, 7
4
6, 3, 5, 7, 9
해설
버블 정렬은 인접한 두 값을 비교해 큰 값을 오른쪽으로 밀어내며, 한 Pass가 끝날 때마다 뒤쪽부터 정렬 값이 하나씩 확정된다.
초기값 9, 6, 7, 3, 5에서 Pass 1을 수행하면 (9,6)→(9,7)→(9,3)→(9,5) 순으로 모두 교환되어 6, 7, 3, 5, 9가 된다.
이어서 Pass 2에서는 (6,7) 비교는 교환 없음, (7,3)과 (7,5)는 교환, 마지막 (7,9)는 교환 없음이 일어나 결과가 6, 3, 5, 7, 9가 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.