선형 정렬

키의 비교에 기반한 한고리즘들

• 키에 대한 사전 정보를 가정하지 않고,
  키의 비교에 의해서만 정렬하는 알고리즘(ex. 선택,삽입,쉘 정렬...)

선형 정렬 알고리즘

• 키에 대한 추가적인 제약 조건(정보)을 가정
  ex) 키 값의 범위, 키의 기수(자리 수) 등..
  -> 계수정렬 (Counting Sort) / 버킷정렬 (Bucket Sort) / 기수 정렬 (Radix Sort)

Reference

• 선형 정렬 알고리즘 이란..? (https://mwlab.tistory.com/17)