基数排序

 

 

算法分析

    【1】时间复杂度为O(d(n+r))【d代表关键字有d位，n代表n个记录，r代表r个空队列】

    【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录，r代表r个空队列】,是一个就地排序

    【3】基数排序是稳定的排序方法

 

 

来自为知笔记(Wiz)