16.다음 자료에 대하여 버블 기법을 이용하여 오름차순으로 정렬하고자 한다. 2회전 후의 결과는?

해설

거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복합도가 O(n의 제곱) 으로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. - 위키백과, 2012.08.13, http://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC 문제보기의 실행 예 초기상태 : 37 14 17 40 35 1회전완료: 14 17 37 35 40 2회전완료: 14 17 35 37 40 [해설작성자 : 맘은소년] 초기상태 : 37 14 17 40 35 1회전 : [37 14] 17 40 35 -> 14 [37 17] 40 35 -> 14 17 [37 40] 35 -> 14 17 37 [40 35] 1회전 완료 : 14 17 37 35 40 2회전 : [14 17] 37 35 40 -> 14 [17 37] 35 40 -> 14 17 [37 35] 40 2회전 완료 : 14 17 35 37 40