정렬 알고리즘 정리

소개글

정렬 알고리즘 정리에 대한 보고서 자료입니다.

본문내용

강점을 조합하는 것이다. 예를 들어 배열은 RAM 영역에 쉽게 포함될 수 있는 크기 단위로 나뉘어 질 수 있을 것이고 나뉘어진분할 리스트들을각기 퀵 소트나 힙 소트로 정렬한다. 그리고정렬된 분할 리스트들을 머지 소트로 병합하는 것이다. 이렇게 하면 머지 소트만 하는 것보다 성능이 뛰어나며퀵 소트만 하는 것 보다작은 물리 메모리를 필요로 하게 된다.

키워드

정렬,   알고리즘