《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第3卷，扩展了第1卷中信息结构的内容，主要讲排序和查找。书中对排序和查找算法进行了详细的介绍，并对各种算法的效率做了大量的分析。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

高德纳（Donald E.Knuth），著名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，1160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E.Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。

第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 记号索引
附录C 算法和定理索引