문제 토론

문제

배열 [5, 2, 8, 1, 9]를 선택 정렬로 오름차순 정렬할 때 2번째 패스 후의 배열 상태는?

1. [1, 2, 5, 8, 9]

2. [1, 2, 8, 5, 9] (정답)

3. [2, 5, 8, 1, 9]

4. [1, 5, 8, 2, 9]

선택 정렬 1번째 패스: 최솟값 1과 5를 교환 → [1, 2, 8, 5, 9], 2번째 패스: 최솟값 2는 이미 제자리 → [1, 2, 8, 5, 9]

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!