정보처리기사(구) 2021년 기출문제 22번

Question

정렬할 데이터인 9, 6, 7, 3, 5를 PASS 3 방식으로 처리할 ... 에 관한 핵심 기출문제

Accepted Answer

정렬할 데이터인 9, 6, 7, 3, 5를 PASS 3 방식으로 처리할 경우, 데이터의 앞에서부터 3개를 선택하여 정렬한 후, 다음 3개를 정렬하는 방식으로 진행합니다. 첫 번째 그룹(9, 6, 7)을 정렬하면 6, 7, 9가 되고, 이후 그룹(3, 5)도 정렬하여 3, 5가 이어집니다. 최종적으로 전체 정렬된 결과는 3, 5, 6, 7, 9가 됩니다.