计算机程序设计艺术 第3卷 排序与查找(第2版)pdf

计算机程序设计艺术 第3卷 排序与查找(第2版) 内容简介

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

计算机程序设计艺术 第3卷 排序与查找(第2版) 目录

第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 记号索引

人名和术语中英对照表

计算机程序设计艺术 第3卷 排序与查找(第2版) 精彩文摘

在这一章里，我们将研究在程序设计中经常出现的一个课题：以递增或递减的次序重新排列项目。我们可以设想一下，倘若字典中的词不是以字母的顺序排列，那么使用这样的字典将是何等困难!同样，存在于计算机存储器中的各项的次序，对于处理这些项目的算法的速度及简便性来说，也有着重要的影响。