Sorting and Searching Algorithms: A Cookbook
by Thomas Niemann
Number of pages: 36
This is a collection of algorithms for sorting and searching, with brief and intuitive descriptions. It is assumed that you know C, and that you are familiar with concepts such as arrays and pointers. The text presents several sorting algorithms, techniques for implementing dictionaries, structures that allow efficient search, insert, and delete operations, algorithms that sort data and implement dictionaries for very large files.
Home page url
Download or read it online for free here:
by Jorg Arndt
Aimed to programmers who are interested in the selected algorithms and those who want to create optimized code. It covers low level algorithms, combinatorial generation, fast orthogonal transforms, fast arithmetic, and algorithms for finite fields.
This book shows how common algorithms are written in various programming languages, providing code implementations and explanation. Topics: Checksums; Date and time; Graphs; Hashing; Optimization; Search; Simulation; Sorting; String searching; etc.
by Joerg Arndt
This is a book for a working programmer or anyone interested in methods of computation. The focus is on material that does not usually appear in textbooks on algorithms. We use the C++ programming language for low-level algorithms.
Contents: Algorithm Complexity; Big-O Notation; Trees; Binary Search Trees; Graph; Dijkstra's Algorithm; A* Pathfinding; Dynamic Programming; Kruskal's Algorithm; Greedy Algorithms; Catalan Number; Sorting; Searching; Pascal's Triangle; etc.