기출문제
9급_지방직_공무원_컴퓨터일반 2025년 4번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

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

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