[TIL] 계수 정렬(counting sort; 카운팅 정렬), 기수 정렬(radix sort)

1. 계수 정렬 (Counting Sort)

* 특정 범위에서 키값들에 의해 정렬되는 정렬방법이다. 각자의 키값을가진 객체들의 개수를 카운팅하며 정렬된다. 

* 계수 정렬의 특징

  - 실수만 다룬다.

  - 자료의 범위를 정한다. 예를들면 0~10, 10~99 등.. 해당 범위 안의 값만 input data로 사용한다.

  - 비교 기반 알고리즘이 아니다. 

  - 임시 카운트 배열에 값을 해시하고 이를 정렬에 사용한다.

* 어쩌고 저쩌고 말보다는 영상으로 이해하자.

https://www.geeksforgeeks.org/counting-sort/

2. 기수 정렬 (radix sort)