버블 정렬을 이용하여 다음 자료를 오름차순으로 정렬할 경우 PASS 1… | 22년-2회차-정보처리기사-필기 기출문제 상세 페이지
122년-2회차-정보처리기사-필기
버블 정렬을 이용하여 다음 자료를 오름차순으로 정렬할 경우 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
해설
버블 정렬은 인접한 두 값을 비교해 앞이 더 크면 교환하는 과정을 배열 끝까지 반복하는 것이 1회전(PASS)이다. 원자료 9, 6, 7, 3, 5에서 (9,6)→교환, (9,7)→교환, (9,3)→교환, (9,5)→교환이 순서대로 일어나 6, 9, 7, 3, 5 → 6, 7, 9, 3, 5 → 6, 7, 3, 9, 5 → 6, 7, 3, 5, 9 로 진행되므로 PASS 1의 결과는 6, 7, 3, 5, 9 이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.