计算机程序设计技巧（第三卷 排序和查找）PDF电子书下载

目录 9

第5章　排序 9

5.1　排列的组合性质 9

5.1.1　反序 9

5.1.2　多重集合的排列 18

5.1.3　路段 28

5.1.4　图表和对合 39

5.2　内部排序 59

5.2.1　通过插入进行排序 65

5.2.2　通过交换进行排序 85

5.2.3　通过选择进行排序 114

5.2.4　通过合并进行排序 130

5.2.5　通过分布进行排序 139

5.3　最优排序 147

5.3.1　极少比较排序 148

5.3.2　极少比较合并 162

5.3.3　极少比较选择 171

5.3.4　排序网络 181

5.4　外部排序 204

5.4.1　多路合并和替代选择 207

5.4.2　多阶段合并 220

5.4.3　级联合并 237

5.4.4 向后读带 248

5.4.5　交替排序 258

5.4.6　关于带合并的实际考虑 263

5.4.7　外部基数排序 285

5.4.8　双带排序 290

5.4.9　磁盘和磁鼓 297

5.5　小结、历史和交献目录 311

第6章　查找 324

6.1　顺序查找 324

6.2　通过键比较进行查找 334

6.2.1　查找一有序的表 334

6.2.2　二叉树查找 348

6.2.3　平衡的树 373

6.2.4　多路树 391

6.3　数字查找 398

6.4　杂凑 420

6.5　利用辅助键的检索 456

习题答案 475

附录A　数值量表 611

1．基本常数（十进制） 611

2．基本常数（八进制） 612

3．调和数、贝努利数、斐波那契数 613

附录B 记号索引 615

名词和姓名中英对照表 619