Programming Pearls, 2nd Edition

Appendix 1: A Catalog of Algorithms

This book covers much of the material in a college algorithms course, but from a different perspective — the emphasis is more on applications and coding than on mathematical analysis. This appendix relates the material to a more typical outline.

Sorting

Problem Definition. The output sequence is an ordered permutation of the input sequence. When the input is a file, the output is usually a distinct file; when the input is an array, the output is usually the same array.

Applications. This list only hints at the diversity of sorting applications.

• Output Requirements. Some users desire sorted output; see Section 1.1 and consider your telephone directory and monthly checking account statement. Functions such ...