정렬 장소에 따른 분류

컴퓨터에서 수행되는 정렬은 컴퓨터 메모리 내요에서 정렬하는 내부 정렬(Internal Sort)과 메모리의 외부인 보조 기억 장치에서 정렬하는 외부 정렬(External Sort)로 분류할 수 있다.

내부정렬

내무정렬은 정렬할 자료를 메인 메모리에 올랴서 정렬하는 방식으로, 정렬 속도는 빠르지만 정렬할 수 있는 자료의 양이 메인 메모리의 용량에 따라 제한된다.

교환방식 : 키를 비교하교 교환하여 정렬하는 방식(선택정렬, 버블정렬, 퀵정렬)

삽입방식 : 키를 비교하고 삽입하여 정렬하는 방식(삽입정렬, 셸정렬)

병합방식 : 키를 비교하고 병합하여 정렬하는 방식(2-way 병합, n-way 병합)

분배방식 : 키를 구성하는 값을 여러 개의 부분집합에 분배하여 정렬하는 방식(기수 정렬)

선택방식 : 이진 트리를 사용하여 정렬하는 방식(히트 정렬, 트리 정렬)

외부정렬

외부정렬은 대용량의 보조 기억 장치를 사용하기 떄문에 내부 정렬보다 속도는 떨어지지만, 내부 정렬로 처리할 수 없는 대용량의 자료를 정렬할 수 있다.