[정렬]Sort의 개념.

어디선가 누군가에 > 문서박스 > 전자공학 | 2006/09/30

구매(8) ㅣ 조회(161)

문서 요약정보

구매자 평가

판매가격 : 500원 (11Pages)
저작시기 : 2006/01
추천독자 : 전체

카테고리 : 리포트 > 공학/기술
파일제목 : 소트의개념.hwp
문서뷰어 : 한글 Viewer 다운로드

문서 상세정보

소개글

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기법이 많이 사용되며 비용이 많이 들고 저장 매체에 따라 접근방식이 다르다.

학교정보

2주간 다운받은 학생의 학교정보를 보여줍니다.(5P 소요)



저작권 정보	위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

소트, Sort, 정렬