정보처리기사_필기 2022년 기출문제 32번

Question

버블 정렬은 인접한 두 원소를 비교하여 정렬하는 알고리즘입니다. 주어진 ... 에 관한 핵심 기출문제

Accepted Answer

버블 정렬은 인접한 두 원소를 비교하여 정렬하는 알고리즘입니다. 주어진 자료를 오름차순으로 정렬할 때, 첫 번째 비교에서 9가 가장 크므로 마지막으로 이동하게 됩니다. 이후 비교를 계속하면 최종적으로 정렬된 결과는 6, 7, 3, 5, 9가 되어, 정답은 4번입니다.