算法导论之线性时间排序(1)
来源:互联网 发布:网络录音电话 编辑:程序博客网 时间:2024/05/21 07:04
基数排序文档
基数排序是一种用在卡片排序机上的算法。
类似如下图中所示,一堆数字,先排最低位,再排次低位,最后再排最高位。
为了保证基数排序的正确性,一位数排序算法必须是稳定的。
基数排序的算法十分直观。在下面的代码中,我们假设n个d位的元素存放在数组A中,其中第1位是最低位,第d位是最高位。
RADIX-SORT(A,d):
for i=1 to d
use a stable sort tosort array A on digit i
基数排序中,所用的a stable sort很多时候用的是计数排序。这就涉及到了和计数排序一样的问题,占用主存容量的问题。因此当主存容量比较宝贵的时候,我们可能会更倾向于像快速排序那样的原址排序。
0 0
- 算法导论之线性时间排序(1)
- 线性时间排序之计数排序(算法导论8.2)
- 算法导论学习之线性时间排序
- 算法导论之线性时间排序(2)
- 算法导论之线性时间排序(3)
- 线性时间排序-算法导论
- 算法导论--线性时间排序
- 【算法导论】线性时间排序之 决策树&计数排序
- 【算法导论】C++参考源码之线性时间排序
- 算法导论 8-2思考题 之线性时间原址排序
- 《算法导论》学习笔记之Chapter8线性时间排序
- 计数排序(线性时间排序)--【算法导论】
- 《算法导论》总结(一):线性时间排序算法
- 《算法导论》9、三个线性时间排序(C++)
- 算法导论(八)--线性时间排序
- 算法导论复习(5) 线性时间排序
- 算法导论读书笔记(8)线性时间排序
- 算法导论: 第八章 线性时间排序
- 如何正确的使用正则表达式
- POJ - 3281 Dining
- mysql解决插入中文数据显示??
- 内存学习笔记--堆、栈等
- HDU 5120 Intersection(2014亚洲区北京站现场赛)
- 算法导论之线性时间排序(1)
- 随意杂记
- 2016 弱校联盟 二 B 题 E 题
- Android中Adapter的源码分析以及其中的陷阱
- HDU 5122 K.Bro Sorting(2014亚洲区北京站现场赛)
- C#实现百度地图瓦片下载器
- spoj 001
- 算法导论之线性时间排序(2)
- Codeforces Round #353 (Div. 2)E. Trains and Statistic(ST表+贪心)