算法导论 第八章基数排序(radix sort)

基数排序是对位数相同的一组数据进行排序的算法。主要依赖一种稳定的排序(比如计数排序)从低到高对每一个数位排序,算法复杂度为sita(d(n+k)),d是数据的位数,(n+k)是计数排序的复杂度。

posted @ 2011-02-21 14:20  SunnyDay2015  阅读(292)  评论(0编辑  收藏  举报