内容

目次

5. Sorting. Combinatorial Properties of Permutations. Inversions.Permutations of a Multiset. Runs. Tableaux and Involutions. Internalsorting. Sorting by Insertion. Sorting by Exchanging. Sorting bySelection. Sorting by Merging. Sorting by Distribution. Optimum Sorting.Minimum-Comparison Sorting. Minimum-Comparison Merging. Minimum-ComparisonSelection. Networks for Sorting. External Sorting. Multiway Merging andReplacement Selection. The Polyphase Merge. The Cascade Merge. ReadingTape Backwards. The Oscillating Sort. Practical Considerations for TapeMerging. External Radix Sorting. Two-Tape Sorting. Disks and Drums.Summary, History, and Bibliography. 6. Searching. Sequential Searching.Searching by Comparison of Keys. Searching an Ordered Table. Binary TreeSearching. Balanced Trees. Multiway Trees. Digital Searching. Hashing.Retrieval on Secondary Keys. Answers to Exercises. Appendix A: Tables ofNumerical Quantities. Fundamental Constants (decimal). FundamentalConstants (octal). Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers.Appendix B: Index to Notations. Index and Glossary. 0201896850T04062001