다음 자료를 버블 정렬을 이용하여오름차순으로 정렬할 경우 PASS 3의… | 21년-3회차-정보처리기사-필기 기출문제 상세 페이지
121년-3회차-정보처리기사-필기
다음 자료를 버블 정렬을 이용하여오름차순으로 정렬할 경우 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
해설
초기 자료는 9, 6, 7, 3, 5이며, 버블 정렬은 인접한 두 값을 비교해 앞 값이 크면 교환하는 과정을 반복한다. PASS 1에서 최댓값 9가 맨 뒤로 이동해 6, 7, 3, 5, 9가 되고, PASS 2에서 6, 3, 5, 7, 9가 된다. PASS 3에서는 6과 3 교환, 6과 5 교환이 일어나 3, 5, 6, 7, 9가 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.