4.다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 2회전 후의 결과는?

해설

관리자 입니다. 4번이 정답이 아니냐는 오류 신고가 있어서 간단하게 푸는법만 설명 드리겠습니다. 버블 정렬의 특징은 1회전시 오른쪽 끝 자료 1개가 정렬이 완료된 상태가 되며 2회전시 오른쪽 끝에 자료 2개가 정렬이 완료된 상태가 되게 되어있습니다. 즉 1회전시마다 오른쪽 끝에서 부터 정렬이 하나씩 완료가 된 상태가 된다는 건데요. 위 데이터, 9, 4, 5, 1, 3 중에서 정렬이 오름차순으로 정상적으로 완료되자면 앞에는 모르겠고 X, X, X, 5, 9 이렇게 정렬이 되게 됩니다. 따라서 정답은 1번 입니다. 주의깊게 보셔야 할것중 하나가 2 회전이냐 2 Pass 냐 이것도 좀 중요합니다. 4번 아니냐는 오류 신고 하신분 아마도 2 Pass로 생각하셨나 봅니다. [해설작성자 : 밀양금성컴퓨터학원 ☎055-354-3344] 설명을 추가하자면 버블 정렬은 자기자신 뒤에 오는 요소와 비교하면서 오름차순일 경우 가장 큰 수가 뒤에서부터 정렬되는 정렬알고리즘입니다. 그래서 진행순서를 보여드리면 94513 -> 49513 -> 45913 -> 45193 -> 45139 -> 45139 -> 41539 -> 41359 순으로 정렬이 됩니다.