第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
^ 收 起 
