Classical Algorithms in C++: With New Approaches to Sorting, Searching, and Selection

The most complete collection of C++ sorting, searching, and selecting algorithms available anywhere...

Every computer program performs sorting, searching, and selection, and Classical Algorithms in C++ gives you everything you need to design, test, and implement powerful, efficient algorithms in C++ to perform these tasks. You'll learn to easily incorporate a wide range of algorithms into new and existing C++ programs. This unique book/disk set provides the most sophisticated algorithm analysis techniques you'll find anywhere, along with expert practical advice on how to maximize the performance of algorithms and data structures.

Inside you'll find:

• Ready-to-use examples of C++ algorithms and data structures
• Each algorithm analyzed, dissected, and fully explained
• Implementations using the most recent features of C++, including templates and exception handling
• A variety of powerful sorting algorithms including Selection Sort, Insertion Sort, Merge Sort, Quicksort, and Heapsort
• Unique and efficient implementation of Binary Heaps
• Searching algorithms including Linear Search, Binary Search, and Interpolation Search
• Data structures for searching, such as linear lists, skip lists, and several types of binary trees
• Techniques for performing selection on arrays and dynamic data sets

On the disk you'll find:

• The author's exclusive C++ class library, which allows you to implement all algorithms and data structures in the book
• Extensive sample code for using and testing data structures and algorithms

NICHOLAS WILT is a software engineer who has spent a third of his life programming microcomputers. In addition to writing numerous articles for Dr. Dobb's Journal, C/C++ Users Journal, and PC Techniques, he is the author of Object-Oriented Ray Tracing in C++, also available from Wiley.