算法导论 第八章基数排序(radix sort)
2011-02-21 14:20
344 查看
基数排序是对位数相同的一组数据进行排序的算法。主要依赖一种稳定的排序(比如计数排序)从低到高对每一个数位排序,算法复杂度为sita(d(n+k)),d是数据的位数,(n+k)是计数排序的复杂度。
相关文章推荐
- 算法导论 第八章基数排序(radix sort)
- 【CLRS】《算法导论》读书笔记(三):计数排序(Counting sort)、基数排序(Radix sort)和桶排序(Bucket sort)
- 【算法】基数排序应用于浮点数 (Radix sort deal with float number)
- 算法导论 第八章箱子排序(bucket sort)
- 桶排序(Bucket Sort),基数排序(Radix_Sort)
- 算法导论第八章——基数排序
- C++实现基数排序(radix sort)
- 基数排序(radixSort)
- 基数排序_RADIXSORT
- PHP实现排序算法----基数排序(Radix Sort)
- 基数排序(Radix Sort)
- Java排序算法(八)--基数排序(RadixSort)
- 计数排序(Counting Sort)与基数排序(Radix Sort)小结
- 【排序算法】基数排序(RadixSort)
- 【算法导论学习-015】基数排序(Radix sort)
- 排序算法七:基数排序(Radix sort)
- 基数排序(Radix Sort)
- 基于非比较的排序:计数排序(countSort),桶排序(bucketSort),基数排序(radixSort)
- 基数排序(radixSort)
- 排序算法系列:基数排序(Radix sort)(C语言)