计算机程序设计艺术 第3卷 排序与查找 英文版pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页

计算机程序设计艺术 第3卷 排序与查找 英文版PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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 Drums 356

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