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

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