基数排序 基数排序和计数排序都有局限性,那就是排序元素都得是整数,或者取值空间有限即可。 先上算法伪代码: 如果k(元素取值空间大小)不大时,上述stable sort常取计数排序。 所以算法时间复杂度为Θ(d(n+k))。