데이터 베이스정보처리기사(구) · 2011년03월20일 · 6/100
6.자료가 다음과 같이 주어졌을 때 선택 정렬(selection sort)을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은?
1
4, 5, 9, 8, 11
2
4, 5, 9, 11, 8정답
3
4, 5, 8, 11, 9
4
4, 5, 8, 9, 11
해설
입력 리스트에서 최소값을 선택한 다음, 이 최소 값을 리스트의 첫번째 요소와 교환한다. 다음에는 첫 번째 요소를 제외하고 나머지 요소들 중에서 최소값을 선택한 다음 두 번째 요소와 교환한다. pass 1 => 4와 9의 교환 : 4 9 5 11 8 pass 2 => 5와 9의 교환 : 4 5 9 11 8