计算机程序设计艺术（第3卷）：排序与查找

图书标准信息

• 作者 克努特、苏运霖 著
• 出版社 国防工业出版社
• 出版时间 2002-09
• 版次 1
• ISBN 9787118028126
• 定价 98.00元
• 装帧 精装
• 开本 16开
• 纸张 其他
• 页数 779页

【内容简介】

　　第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。

【目录】

第5章排序
5．1排列的组合性质
5．1．1反序
5．1．2多重集合的排列
5．1．3路段
5．1．4图表和对合
5．2内部排序
5．2．1通过插入进行排序
5．2．2通过交换进行排序
5．2．3通过选择进行排序
5．2．4通过合并进行排序
5．2．5通过分布进行排序
5．3最优排序
5．3．1极少比较排序
5．3．2极少比较合并
5．3．3极少比较选择
5．3．4排序网络
5．4外部排序
5．4．1多路合并和替代选择
5．4．2多阶段合并
5．4．3级联合并
5．4．4向后读带
5．4．5振荡排序
5．4．6关于磁带合并的实际考虑
5.4．7外部基数排序
5．4．8双磁带排序
5．4．9磁盘和磁鼓
5．5小结、历史和文献目录
第6章查找
6．1顺序查找
6．2通过键码比较进行查找
6．2．1查找一个有序的表
6．2．2二叉树查找
6．2．3平衡的树
6．2．4多路树
6．3数字查找
6．4散列
6．5利用辅助键码的检索
习题答案
附录A数值数量表
附录B记号索引
人名和术语中英对照表