计算机程序设计艺术(第3卷) 排序与查找(第2版)
出版时间：203
丛编项： 计算机程序设计艺术
内容简介
　　卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。《计算机程序设计艺术（英文影印版）》（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 记号索引
人名和术语中英对照表