9급_지방직_공무원_컴퓨터일반 2025년 기출문제 4번

Question

주어진 입력 배열을 거품 정렬(bubble sort) 알고리즘으로 정렬할... 에 관한 핵심 기출문제

Accepted Answer

주어진 입력 배열을 거품 정렬(bubble sort) 알고리즘으로 정렬할 경우, 각 단계별로 변화하는 배열을 추적해야 합니다. 단계 2에서 [11, 13, 17, 32, 70]가 나타나고, 다음 단계인 3에서는 [11, 17, 31, 32, 70]로 바뀌며, 이는 정렬 순서를 따릅니다. 따라서 답은 2입니다.