버블 정렬로 오름차순 정렬한다. 왼쪽부터 인접한 두 원소를 비교하는 첫 번째 전체 패스가 끝난 배열은?
초기 배열: 7, 3, 9, 2, 6
정답 1번
첫 패스의 상태는 7·3 교환 후 3,7,9,2,6이고, 9·2와 9·6을 교환해 3,7,2,6,9가 된다. 버블 정렬에서는 이때 최댓값 하나만 뒤에 확정된다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
초기 배열: 7, 3, 9, 2, 6
첫 패스의 상태는 7·3 교환 후 3,7,9,2,6이고, 9·2와 9·6을 교환해 3,7,2,6,9가 된다. 버블 정렬에서는 이때 최댓값 하나만 뒤에 확정된다.