[정렬]Sort의 개념.

소개

Sort(소트)의 개념 및 분류 간단 요약

목차

1. Sort 개요
2. Bubble sort
3. Selection sort (선택 정렬)
4. Insertion sort (삽입 정렬)
5. Shell sort
6. Quick sort
7.Heap sort
8. Disk:외부Sort
9. Merge sort
10. Sorting의 비교 분석

본문내용

1. Sort 개요

⑴ Sort의 목적
Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다
Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimization)연구와 table작성 시, 운영 체제의 job scheduling에도 쓰인다.

⑵ Sort의 종류
가. Sort 장소에 따른 구분
① 내부 Sort
내부 Sort(internal sort)은 주기억장치 내에서 Sort하는 방법으로 데이터의 양이 적어 메모리 내에서 정렬하며 비교, 배분, 주소 계산에 의하여 Sort하는 방법이 있다.
비교에 의한 Sort 방법에는 다시 bubble, selection, insertion, shell, heap, quick, merge 등이 있고 배분에 의한 Sort 방법에는 radix, radix exchange 등이 있으며 주소 계산에 의한 Sort 방법에는 address calculating이 있다.

② 외부 Sort
외부 Sort(external sort)은 데이터의 양이 너무 많아 주기억장치에 한꺼번에 다 들어가지 못할 때 보조기억장치(외부 기억장치)를 활용하여 Sort하는 방법으로 Disk를 이용하는 방법과 Tape를 이용하는 방법이 있다.
디스크는 직접 접근 기억장치로 별 어려움이 없으나 테이프는 순차 접근 장치이므로 최소한 3개 이상이 있어야 가능하다.
외부 Sort은 부분적으로 Sort된 자료를 합치는 merge기법이 많이 사용되며 비용이 많이 들고 저장 매체에 따라 접근방식이 다르다.

참고자료

· 없음