과목 : 데이터베이스

 

 SECTION039 내부 정렬

 

 삽입 정렬(Insertion Sort) : 정렬된 그룹과 정렬되지 않은 그룹으로 나누어 정렬되지 않은 그룹을 정렬된 그룹으로 삽입

 

 선택 정렬(Selection Sort) : 최소값을 첫 번째 레코드에 놓음

 

 버블 정렬(Bubble Sort) :  인접한 두 개의 레코드 키 값을 비교하여 제일 큰 값을 마지막 레코드에 놓음

 

 과목 : 데이터베이스

 

 SECTION038 정렬(Sort)의 개요

 

 정렬 방식

  • 내부 정렬
    • 선택법 : 히프 정렬
    • 삽입법 : 삽입 정렬, 쉘 정렬
    • 교환법 : 버블 정렬, 선택 정렬, 퀵 정력
    • 병합법(합병법) : 2-Way Merge Sort
    • 분배법(분산법) : 기수 정렬(Radix Sort)
  • 외부 정렬
    • 밸런스 병합 정렬
    • 캐스케이드 병합 정렬
    • 폴리파즈 병합 정렬
    • 오실레이팅 병합 정렬

+ Recent posts