정보처리산업기사 2015년 기출문제 16번

Question

주어진 데이터인 9, 6, 7, 3, 5에 대해 버블 정렬을 3회 수행하... 에 관한 핵심 기출문제

Accepted Answer

주어진 데이터인 9, 6, 7, 3, 5에 대해 버블 정렬을 3회 수행하면, 첫 번째 회차에서 6, 7, 3, 5를 비교하여 최댓값인 9가 마지막으로 이동하고, 6이 두 번째로 위치하게 됩니다. 두 번째 회차에서는 6 다음에 3과 5가 비교되어 6이 그대로 유지되고 마지막으로 7이 위치합니다. 세 번째 회차에서 3과 5 다시 비교하여 최종적으로 3이 오고 9는 고정됩니다. 따라서 정렬된 결과는 6, 3, 5, 7, 9가 됩니다.