정렬 알고리즘의 분류
- 정렬 방식으로 분류
Comparison 방식은 숫자끼리 비교하고, Distribution 방식은 자기가 자리를 알고 들어간다.
- Comparison (숫자끼리 비교) : 퀵 정렬, 삽입 정렬, 버블 정렬, 선택 정렬, 합병 정렬, 힙 정렬, 쉘 정렬
- Distribution (자기가 자리를 알고 들어감) : 카운팅 정렬, 버킷 정렬, 기수 정렬
- Stable or Non-stable
순서가 유지되는지 여부에 따라 분류
Stable : 버블 정렬, 삽입 정렬, 합병 정렬, 카운팅 정렬
Non-stable : 교환 정렬, 퀵 정렬, 선택 정렬, 힙 정렬
- 제자리 정렬 or 다른 공간을 이용해서 정렬
In-place :
not in-place : 카운팅 정렬, 기수 정렬, 버킷 정렬, 합병 정렬
- Simple or Efficient
Simple : 삽입 정렬, 버블 정렬, 선택 정렬, 교환 정렬
Efficient : 퀵 정렬, 합병 정렬, 힙 정렬, 쉘 정렬