计算机程序设计艺术. 第3卷, 排序与查找 : 第2版

1 (p1): 第5章 排序 8 (p1-1): 5.1 排序的组合性质 8 (p1-1-1): 5.1.1 反序 16 (p1-1-2): 5.1.2 多重集的排列 26 (p1-1-3): 5.1.3 游程 36 (p1-1-4): 5.1.4 图表与对合 56 (p1-2): 5.2 内部排序 61 (p1-2-1): 5.2.1 插入排序 81 (p1-2-2): 5.2.2 交换排序 107 (p1-2-3): 5.2.3 选择排序 123 (p1-2-4): 5.2.4 合并排序 131 (p1-2-5): 5.2.5 分布排序 140 (p1-3): 5.3 最优排序 140 (p1-3-1): 5.3.1 比较次数最少的排序 153 (p1-3-2): 5.3.2 比较次数最少的合并 161 (p1-3-3): 5.3.3 比较次数最少的选择 171 (p1-3-4): 5.3.4 排序网络 194 (p1-4): 5.4 外部排序 197 (p1-4-1): 5.4.1 多路合并和替代选择 208 (p1-4-2): 5.4.2 多阶段合并 226 (p1-4-3): 5.4.3 级联合并 235 (p1-4-4): 5.4.4 反向读取磁带 245 (p1-4-5): 5.4.5 振荡排序 250 (p1-4-6): 5.4.6 磁带合并的实践考虑 269 (p1-4-7): 5.4.7 外部基数排序 273 (p1-4-8): 5.4.8 双磁带排序 279 (p1-4-9): 5.4.9 磁盘与磁鼓 297 (p1-5): 5.5 小结、历史与文献 306 (p2): 第6章 查找 308 (p2-1): 6.1 顺序查找 318 (p2-2): 6.2 通过键的比较进行查找 318 (p2-2-1): 6.2.1 查找有序表 332 (p2-2-2): 6.2.2 二叉树查找 358 (p2-2-3): 6.2.3 平衡树 376 (p2-2-4): 6.2.4 多路树 385 (p2-3): 6.3 数字查找 402 (p2-4): 6.4 散列 437 (p2-5): 6.5 辅助键的查找 456 (p3): 习题答案 591 (p4): 附录A 数值表 595 (p5): 附录B 记号索引 599 (p6): 附录C 算法和定理索引 601 (p7): 人名索引 609 (p8): 索引