9급_지방직_공무원_서울시_컴퓨터일반 2019년 기출문제 15번

Question

정렬 알고리즘에서 '버블 정렬' 방식으로 데이터를 정렬하면, 가장 작은 ... 에 관한 핵심 기출문제

Accepted Answer

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