- 作 者：
- 出 版 社：
- 出版年份：2222
- ISBN：
- 标注页数：0 页
- PDF页数：732 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源732 ≥0页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
Chaptor 5—Sorting 1
5.1.Combinatorial Properties of Permutations 11
5.1.1. Inversions 11
5.1.2. Permutations of a Multiset 22
5.1.3. Runs 34
5.1.4. Tableaux and Involutions 48
5.2.Internal Sorting 73
5.2.1. Sorting by Insertion 80
5.2.2. Sorting by Exchanging 105
5.2.3. Sorting by Selection 139
5.2.4. Sorting by Merging 159
5.2.5. Sorting by Distribution 170
5.3.Optimum Sorting 181
5.3.1. Minimum-Comparison Sorting 181
5.3.2. Minimum-Comparison Merging 198
5.3.3. Minimum-Comparison Selection 209
5.3.4. Networks for Sorting 220
5.4.External Sorting 247
5.4.1. Multiway Merging and Replacement Selection 251
5.4.2. The Polyphase Merge 266
5.4.3. The Cascade Merge 289
5.4.4. Reading Tape Backwards 301
5.4.5. The Oscillating Sort 314
5.4.6. Practical Considerations for Tape Merging 320
5.4.7. External Radix Sorting 347
5.4.8. Two-Tape Sorting 352
5.4.9. Disks and Drums 361
5.5.Summary， History， and Bibliography 379
Chapter 6—Searching 389
6.1.Sequential Searching 393
6.2.Searching by Comparison of Keys 406
6.2.1. Searching an Ordered Table 406
6.2.2. Binary Tree Searching 422
6.2.3. Balanced Trees 451
6.2.4. Multiway Trees 471
6.3.Digital Searching 481
6.4.Haahing 508
6.5.Retrieval on Secondary Keys 550
Ansaors to Exorclsos 571
Appondix A—Tablos of Nunoricai Quantitios 701
1. Fundamental Constants （decimal） 701
2. Fundamental Constants （octal） 702
3. Harmonic Numbers， Bernoulli Numbers， Fibonacci Numbers 703
Appondix B—Indox to Notatlona 705
Indox and Glossary 710