《计算机程序设计技巧》

目录1

第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