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