기수_정렬
기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 자릿수가 고정되어 있으니, 안정성이 있고(이때 데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는                             O          (          d          n          )                    {displaystyle O(dn)}      이다.(                            d                    {displaystyle d}      는 가장 큰 데이터의 자리수)  기수 정렬은 비교 연산을 하지 않으며, 무엇보다도 전체 시간 복잡도 역시                             O          (          d          n          )                    {displaystyle O(dn)}      이어서, 정수와 같은 자료의 정렬 속도가 매우 빠르다. 하지만, 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다. 기수 정렬은 정렬 방법의 특수성 때문에, 부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터에는 적용할 수 없지만, 사용 가능할 때에는 매우 좋은 알고리즘이다.
기수 정렬을 사용할 수 없는 경우는
부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터