next up previous contents index CD CD Algorithms
Next: Data Structures Up: Data Structures and Sorting Previous: Applications of Sorting

Approaches to Sorting


Sorting is a natural laboratory for studying basic algorithm design paradigms, since many useful techniques lead to interesting sorting algorithms. Indeed, we introduce several techniques here that will be described further in subsequent chapters. Consider the algorithms below as case studies for each of the relevant techniques.

Mon Jun 2 23:33:50 EDT 1997