자료 구조와 알고리즘
배열 5, 3, 8, 1, 4를 버블 정렬로 오름차순 정렬한다. 앞에서부터 이웃한 원소끼리 비교하여 왼쪽이 더 크면 교환하는 조작을 끝까지 1회 수행한(1패스) 후의 배열은?
- A1, 3, 8, 5, 4
- B3, 5, 1, 4, 8
- C1, 3, 4, 5, 8
정답과 해설 보기
정답: B. 3, 5, 1, 4, 8
5와 3을 교환하여 3, 5, 8, 1, 4, 5와 8은 그대로, 8과 1을 교환하여 3, 5, 1, 8, 4, 8과 4를 교환하여 3, 5, 1, 4, 8이 됩니다. 1패스로 최댓값 8이 맨 끝까지 옮겨져 위치가 확정되고, 다음 패스에서는 나머지 4개를 같은 방식으로 정렬합니다. 1, 3, 8, 5, 4는 최솟값을 찾아 맨 앞과 교환하는 선택 정렬의 1패스 후 배열이고, 1, 3, 4, 5, 8은 정렬을 모두 마친 결과입니다.