데이터 베이스정보처리기사(구) · 2001년06월03일 · 3/100
3.자료가 아래와 같이 주어졌을 때, 선택 정렬(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
해설
선택정렬은 배열의 key값(시작은 배열의 제일 처음 i = 0)과 최소값을 swap 해준다. pass 1 key 값 : 9 (i = 0) 최소값 : 4 바뀐 배열 4 9 5 11 8 i값 1증가 pass 2 key 값 : 9 (i = 1) 최소값 : 5 바뀐 배열 4 5 9 11 8 고로 정답은 2번