- 作 者：（美）克努特（D.E. Knuth）著；管纪文，苏运霖译
- 出 版 社：北京：国防工业出版社
- 出版年份：1984
- ISBN：15034·2606
- 标注页数：645 页
- PDF页数：654 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源654 ≥645页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
目录 1
第5章 排序 9
＊5.1 排列的组合性质 9
＊5.1.1 反序 9
＊5.1.2 多重集合的排列 18
＊5.1.3 路段 28
＊5.1.4 图表和对合 39
5.2 内部排序 59
5.2.1 通过插入进行排序 65
5.2.2 通过交换进行排序 85
5.2.3 通过选择进行排序 114
5.2.4 通过合并进行排序 130
5.2.5 通过分布进行排序 139
5.3 最优排序 147
5.3.1 极少比较排序 148
＊5.3.2 极少比较合并 162
＊5.3.3 极少比较选择 171
＊5.3.4 排序网络 181
5.4 外部排序 204
5.4.1 多路合并和替代选择 207
5.4.2 多阶段合并 220
5.4.3 级联合并 237
5.4.4 向后读带 248
5.4.5 交替排序 258
5.4.6 关于带合并的实际考虑 263
＊5.4.7 外部基数排序 285
＊5.4.8 双带排序 290
5.4.9 磁盘和磁鼓 297
5.5 小结、历史和交献目录 311
第6章 查找 324
6.1 顺序查找 324
6.2 通过键比较进行查找 334
6.2.1 查找一有序的表 334
6.2.2 二叉树查找 348
6.2.3 平衡的树 373
6.2.4 多路树 391
6.3 数字查找 398
6.4 杂凑 420
6.5 利用辅助键的检索 456
习题答案 475
附录A 数值量表 611
1．基本常数（十进制） 611
2．基本常数（八进制） 612
3．调和数、贝努利数、斐波那契数 613
附录B 记号索引 615
名词和姓名中英对照表 619