第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 记号索引
人名和术语中英对照表