데이터 베이스정보처리산업기사 · 2003년08월31일 · 5/100
5.내부 정렬 기법(Internal sorting)이 아닌 것은?
1
히프 정렬(heap sort)
2
기수 정렬(radix sort)
3
진동 병합정렬(oscillating merge sort)정답
4
선택 정렬(selection sort)
해설
내부 정렬 기법에는 삽입법(Insertion, Shell), 교환법(Selection, Bubble, Quick), 선택법(heap), 병합법(2-Way Merge), 분배법(Radix, Bucket)이 있고 외부 정렬에는 균형 병합 정렬, 계단식 병합 정렬, 다상 병합 정렬, 진동 병합 정렬이 있다.