다음 자료를 선택 정렬로 오름차순 정렬할 때 PASS 3의 결과는?
초기 상태: 8, 3, 4, 9, 7
정답 1번
선택 정렬은 각 회전에서 미정렬 구간의 최솟값을 찾아 앞자리와 교환합니다. 이 규칙을 세 번 적용하면 앞의 세 값이 3, 4, 7로 확정되고 배열은 3, 4, 7, 9, 8이 됩니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
초기 상태: 8, 3, 4, 9, 7
선택 정렬은 각 회전에서 미정렬 구간의 최솟값을 찾아 앞자리와 교환합니다. 이 규칙을 세 번 적용하면 앞의 세 값이 3, 4, 7로 확정되고 배열은 3, 4, 7, 9, 8이 됩니다.