[정보처리] 정보처리기사시험-데이타베이스

목차

제 1 장 자료 구조
제 2 장 파일구조
제 3 장 데이터베이스 시스템
제 4 장 데이터 모델링
제 5 장 관계 데이터 모델
제 6 장 관계 데이터베이스 언어
제 7 장 데이터베이스 설계
제 8 장 고급 데이터베이스

본문내용

4. 정렬(Sort)
1) 내부 정렬
― 주기억 공간을 이용하는 방법(속도가 빠르다)
※ 내부 정렬의 종류
·삽입법 : 삽입 소트(insertion sort), 쉘 소트(shell sort)
·교환법 : 버블소트(bubble sort), 셀렉션 소트(selection sort), 퀵 소트(quick sort)
·선택법 : 힙 소트(heap sort)
·머지법 : 2―웨이 머지 소트(2―way merge sort)
·분배법 : 래딕스 소트(radix sort)
① 삽입 소트 : 레코드에 하나씩 삽입하면서 정렬하는 방법. (평균 수행 시간 : O(n2))
② 쉘 소트 : 매개 변수를 이용하는 방법.
③ 버블 소트 : 인접한 두 자료를 비교하면서 정렬하는 방법으로 뒤에서부터 정렬. (평균 수행 시간 : O(n2))
④ 셀렉션 소트 : 하나의 자료를 기준으로 나머지 모든 자료와 비교하는 방법으로 앞에서부터 정렬. (평균 수행 시간 : O(n2))
⑤ 퀵 소트 : 제어키를 이용하여 제어키보다 큰 값은 제어키 오른쪽에, 작은 값은 제어키 왼쪽으로 이동시킨다. 스택을 이용하는 방법으로 소트 방법 중 가장 빠르다. (평균 수행 시간 : O(n log2 n))
⑥ 힙 소트 : 힙 트리를 이용하는 방법. (평균 수행 시간 : O(n log2 n))
※ 힙 트리 : 부노드가 자노드보다 큰 트리.
⑦ 2―웨이 머지 소트 : 2개의 자료를 하나로 합치면서 정렬하는 방법. (평균 수행 시간 : O(n log2 n))

참고 자료

없음