다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass 2의 결과는? 9, 6, 7, 3, 5
초기 상태: 9, 6, 7, 3, 5
정답 4번
버블 정렬은 인접한 두 값을 비교해 큰 값을 오른쪽으로 이동시킵니다. 1회전 뒤 최댓값 9가 끝에 놓이고, 2회전까지 수행하면 6, 3, 5, 7, 9가 됩니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
초기 상태: 9, 6, 7, 3, 5
버블 정렬은 인접한 두 값을 비교해 큰 값을 오른쪽으로 이동시킵니다. 1회전 뒤 최댓값 9가 끝에 놓이고, 2회전까지 수행하면 6, 3, 5, 7, 9가 됩니다.