“计算机科学既壮阔又优美，我试着尽自身能够，以十分适当的方法来表述我所掌握的一些片段。很显而易见，自己并沒有一切超自然能力，但确实很喜欢叙述这些好像静静的等候着大家去讲出去的小故事。写文跟说故事十分相近。”
《计算机程序设计艺术》系列产品经典著作被认可为是对經典计算机科学的权威性阐述，曾在1998年被《美国科学家》刊物评比为二十世纪非常关键的12部学术研究著作之一。这一宏大宏伟的工程项目起源于1962年，方案出版7卷，现阶段早已出版了4卷。数十年来，这本书一直是众多学员、科学研究工作人员和专业人士学习培训程序设计基础理论和实践活动的稀世珍宝，书中各部莫不反映着作者博学多识的见识、认真细致的为学心态，及其刻骨铭心的判断力。该本书自出版至今，广受诸多生物学家的赞誉，并对成千上万阅读者造成了极为长远的危害。
《计算机程序设计艺术》称得上计算机科学行业的珍品。从业科学研究的人震撼于其精致雅致的剖析，而一般程序猿则一直在成效显著地运用书中出示的各种各样计划方案处理平时难题。这种书呈现了作者的博观、清楚、精准和风趣，全部的人都敬佩不己。高德纳是优化算法和程序设计行业的先行者，对计算机科学发展历程也拥有 深层次的科学研究，书中在详细介绍诸多基础理论的另外，也得出了有关的历史时间和发展史，变成这书的一大特点。
《计算机程序设计艺术》系列产品被认可为计算机科学行业的经典作品，深层次论述了程序设计基础理论，对计算机领域的发展趋势拥有 极其长远的危害。这书为该系列产品的第三卷，全方位叙述了排列和查找算法。书中拓展了卷1中算法设计的解决方式，并对各种各样优化算法的高效率开展了很多的剖析。
目录
- 第5 章排序. . . . . . . . . 1
- *5.1 排序的组合性质. . . 8
- *5.1.1 反序. . . . . . . 8
- *5.1.2 多重集的排列. . . 16
- *5.1.3 游程. . . . . .. . 36
- 5.2 内部排序. . . . . . . 56
- 5.2.1 插入排序. . . . . . 61
- 5.2.2 交换排序. . . . . . 81
- 5.2.3 选择排序. . . . . . 107
- 5.2.4 合并排序. . . . . . 123
- 5.2.5 分布排序. . . . . . 131
- 5.3 最优排序. . . . . . . 140
- 5.3.1 比较次数最少的排序. 140
- *5.3.2 比较次数最少的合并. 153
- *5.3.3 比较次数最少的选择. 161
- *5.3.4 排序网络. . . .. . 171
- 5.4 外部排序. . . . . . . 194
- 5.4.1 多路合并和替代选择. 197
- *5.4.2 多阶段合并. . . . 208
- *5.4.3 级联合并. . . . . 226
- *5.4.4 反向读取磁带. . . 235
- *5.4.5 振荡排序. . . . . 245
- *5.4.6 磁带合并的实践考虑. 250
- *5.4.7 外部基数排序. . . . 269
- *5.4.8 双磁带排序. . . . 273
- *5.4.9 磁盘与磁鼓. . . . 279
- 5.5 小结、历史与文献. . . 297
- 第6 章查找. . . . . . . . 306
- 6.1 顺序查找. . . . . . . 308
- 6.2 通过键的比较进行查找. .318
- 6.2.1 查找有序表. . . . . 318
- 6.2.2 二叉树查找. . . . . 332
- 6.2.3 平衡树. . . . . . . 358
- 6.2.4 多路树. . . . . . . 376
- 6.3 数字查找. . . . . . . 385
- 6.4 散列. . . . . . . . . .402
- 6.5 辅助键的查找. . . . . .437
