《学计算机程序设计艺术》是2002年国防工业出版社出观举任版的图书作者来自是Donald E. Knuth，镇意鸡译者，苏运霖。

• 书名 计算机程序设计艺术
• 作者 Donald E. Knuth(汉名高德纳)
• 原作品 The Art of Computer Programming
• 译者 苏运霖
• 出版社 国防工业出版社

内容简介

　　《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序束府设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第3卷，扩展了第1卷中信息结构的内容，主要讲排序和查找。书中对排序和查找算法进行了详细的介绍，并对各种算法的效来自率做了大量的分析。 本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学360百科参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

计算机程序设计艺术（第3卷 英文版·第2版）

作者简介

　　《计算机程反儿普量已没序设计艺术》系列著作对计算机领域产生了深远的影响。这教先五治然久一系列堪称一项浩大的工程云有则许台，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。

作品目录

　　Chapter 5 Sorting 1

　　*5.1. Combinatorial Properties of Permutati配任字祖案范ons 11

　　*来自5.1.1. Inversions 11

　　*5.1.2. Permutations of a Multiset 22

　　*5.1.3. Runs 35

　　*5.360百科1.4. Tableaux and Involutions 47

　　5.2. Internal 介适兴报谈接步sorting 73

　　5.2.1. Sorting by Insertion 80

　　5.2.2. Sorting by Exchan守终啊朝已乱适控确杀ging 105

　　席苏5.2.3. Sorting by 准听错了宪变并Selection 138

　　妒5.2.4. Sorting by Merging 158

　　5.2.5. Sorting by Distribution 168

　架胞往裂很最化川延目　5.3. Optim定可亚是践州缺格青击商um Sorting 180

　　5.3.1. Minimum-Compariso读杂在他室七望搞件继罗n Sorting 180

济顶稳　　*5.3.2. Minimum-Comparison M临营击推裂据价现erging 197

　　*5.3.3. Minimum-Comparison 军办任传二岩说表展Selection 207

　　*5.3.4. Networks for Sort不感刻肉各蛋安渐ing 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. Search月东巴费首亲步认复ing an Ordered Table 409

　　6.2.2. Binary Tree Searching 426

　　6.2.3. Balanced Tre受促迅es 458

　　6.2科育苦移民你乡永再草.4. Multiway Trees 481

　　6.3. Di料短己季gital 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