CHAP10排序lhj.ppt

下载文档 降价啦

1
0
约1.85万字
约 107页
2016-08-16 发布于湖北
举报
版权申诉
保障服务

CHAP10排序lhj.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

CHAP10排序lhj

* 　　在计算机上实现基数排序时，为减少所需辅助存储空间，应采用链表作存储结构，即链式基数排序，具体作法为：１．待排序记录以指针相链，构成一个链表；２．“分配” 时，按当前“关键字位”所取值，将记录分配到不同的 “链队列” 中，每个队列中记录的 “关键字位” 相同；３．“收集”时，按当前关键字位取值从小到大将各队列首尾相链成一个链表; ４．对每个关键字位均重复 2) 和 3) 两步。 * 278—109—063—930—589—184—505—269—808—083 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] 278 p p 109 p 063 p 930 p 589 p 184 p 505 p 269 p 808 p 083 930—063—083—184—505—278—808—109—589—269 基数排序过程 * 基数排序过程 930—063—083—184—505—278—808—109—589—269 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] 083 p p 505 p 930 p p 808 p 278 p 109 p 184 p 505—808—109—930—063—269—278—083—184—589 063 p 269 589 * 基数排序过程 505—808—109—930—063—269—278—083—184—589 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] 109 p p 063 p 505 p p 278 p 269 p 083 p 930 p 063—083—109—184—269—278—505—589—808—930 808 p 589 184 *