基数排序（Radix Sort）是一种非比较型整数排序算法，其基本思想是将整数按位数切割成不同的数字，然后按每个位数分别比较。这个算法在处理大量数据时非常有效，尤其是当数据的范围很大时。基数排序的时间复杂度通常为O(nk)，其中n是待排序数