内容简介

《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。想了解本书最新信息，请访问http://www-cs-faculty.stanford.edu/~knuth/taocp.html。

作品目录

Chapter 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 35
*5.1.4. Tableaux and Involutions 47
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 138
5.2.4. Sorting by Merging 158
5.2.5. Sorting by Distribution　168
5.3. Optimum Sorting 180
5.3.1. Minimum-Comparison Sorting 180
*5.3.2. Minimum-Comparison Merging 197
*5.3.3. Minimum-Comparison Selection　207
*5.3.4. Networks for Sorting 219
5.4. External Sorting 248
5.4.1. Multiway Merging and Replacement Selection 252
*5.4.2. The Polyphase Merge 267
*5.4.3. The Cascade Merge　288
*5.4.4. Reading Tape Backwards 299
*5.4.5. The Oscillating Sort 311
*5.4.6. Practical Considerations for Tape Merging　317
*5.4.7. External Radix Sorting 343
*5.4.8. Two-Tape Sorting 348
*5.4.9. Disks and Drums356
5.5. Summary, History, and Bibliography 380
Chapter 6 Searching 392
6.1. Sequential Searching 396
6.2. Searching by Comparison of Keys 409
6.2.1. Searching an Ordered Table 409
6.2.2. Binary Tree Searching 426
6.2.3. Balanced Trees 458
6.2.4. Multiway Trees 481
6.3. Digital Searching 492
6.4. Hashing 513
6.5. Retrieval on Secondary Keys 559
Answers to Exercises 584
Appendix A Tables of Numerical Quantities 748
1. Fundamental Constants (decimal) 748
2. Fundamental Constants (octal) 749
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 750
Appendix B Index to Notations 752
Index and Glossary 757
· · · · · ·

作者简介

《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。想了解本书最新信息，请访问http://www-cs-faculty.stanford.edu/~knuth/taocp.html。