算法基础期末考点总结九——基数排序

基数排序

基数排序和计数排序都有局限性，那就是排序元素都得是整数，或者取值空间有限即可。
先上算法伪代码：

如果k（元素取值空间大小）不大时，上述stable sort常取计数排序。

所以算法时间复杂度为Θ（d(n+k)）。