과목 : 데이터베이스
SECTION038 정렬(Sort)의 개요
정렬 방식
- 내부 정렬
- 선택법 : 히프 정렬
- 삽입법 : 삽입 정렬, 쉘 정렬
- 교환법 : 버블 정렬, 선택 정렬, 퀵 정력
- 병합법(합병법) : 2-Way Merge Sort
- 분배법(분산법) : 기수 정렬(Radix Sort)
- 외부 정렬
- 밸런스 병합 정렬
- 캐스케이드 병합 정렬
- 폴리파즈 병합 정렬
- 오실레이팅 병합 정렬
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION040 검색(Search)(C등급) (0) | 2016.02.25 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION039 내부 정렬(B등급) (0) | 2016.02.24 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION037 그래프(D등급) (0) | 2016.02.22 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION036 이진 트리의 운행법(Traversal)(A등급) (0) | 2016.02.21 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION035 이진 트리(D등급) (0) | 2016.02.20 |