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

해설
정렬 알고리즘에서 '버블 정렬' 방식으로 데이터를 정렬하면, 가장 작은 값이 앞쪽으로 이동하며 차례로 정렬이 이루어집니다. 주어진 데이터 8, 9, 4, 3, 7, 1로 시작하여 각 비교와 교환을 통해 마지막 단계에서 1, 3, 4, 7, 8, 9로 정렬됩니다. 따라서 주어진 조건에 맞는 정렬 결과는 3입니다.