컴퓨터시스템기사(A형) 2015년 기출문제 40번

Question

주어진 데이터 8, 5, 6, 2, 4를 버블 정렬로 정렬하는 과정에서,... 에 관한 핵심 기출문제

Accepted Answer

주어진 데이터 8, 5, 6, 2, 4를 버블 정렬로 정렬하는 과정에서, 첫 번째 패스에서 인접한 원소들을 비교하고 큰 값을 뒤로 보내게 됩니다. 첫 번째 패스 후에는 8이 가장 뒤로 가고, 나머지 원소들이 2, 4, 5, 6 순으로 정렬되며, 최종 결과는 4, 2, 5, 6, 8이 됩니다. 따라서 정답은 3번입니다.