* 8bit 의 경우는 radix_sort 를 돌려도 강제로 count_sort 가 돌게 되어 있음.


1. 100개 짜리 random 배열 정렬


8비트의 경우 비트수가 작으니까 count 계열이 우세


16비트 비트의 경우 갯수마저 적으니 count_sort 의 성능이 떨어짐.

8비트 버킷으로 두번 돌리는 radix 선전



2. 1000개의 배열 정렬


8비트 1000개 쯤 되니까 std::sort 가 맥을 못추기 시작함


16비트에서는 count 소트가 빌빌거림



3. 1000000개의 배열 정렬


8 비트 당연히 count 계열의 선전이 이어짐


16비트에서 radix 와 count 의 역전 현상이 생김.

왜냐하면 count 의 특징이 강할수록 많은 데이타에 유리하기 때문.

( 캐시빨 )



이렇듯, count 소트 계열은 값의 표현범위( dynamic range )가 좁고, 데이타 량이 많을수록 폭발적으로 좋은 정렬 알고리즘.