데이터 베이스정보처리기사(구) · 2011년06월12일 · 11/100
11.다음 자료에 대하여 “selection sort"를 사용하여 오름차순으로 정렬할 경우 PASS1의 결과는?
1
3, 4, 8, 7, 9
2
3, 4, 7, 9, 8
3
3, 4, 7, 8, 9
4
3, 8, 4, 9, 7정답
해설
선택정렬은 n개의 레코드 중에서 최소값을 찾아 첫 번째 레코드위치에 놓고 나머지(n-1)개 중에 다시 최소값을 찾아 두번째레코드위치에 놓는방식입니다. 그러므로. PASS1을 다 하게될경우 첫번째 자리에 가장 낮은 숫자 가 들어가면됩니다. PASS2의 경우 3, 4, 8, 9, 7 이 되겠지요~