문제

다음 중 버블 정렬로 [3, 1, 4, 2]를 오름차순 정렬할 때 첫 번째 패스 후의 배열은?

1. [1, 2, 3, 4]
2. [1, 3, 2, 4] (정답)
3. [1, 3, 4, 2]
4. [3, 1, 2, 4]

해설

버블 정렬 첫 번째 패스: 3과 1 교환→[1,3,4,2], 3과 4 비교(교환X), 4와 2 교환→[1,3,2,4]

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

댓글 (0)

댓글
답글

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