Chapter 13
Searching and Sorting


13.0 Chapter Goals
13.1 Searching
     13.1.1 Linear (Sequential) Searches
     13.1.2 Binary Searches
13.2 Introduction to Sorting
     13.2.1 The Bubble Sort
     13.2.2 The Selection Sort
13.3 Analyzing Sorting Routines
13.4 Inserting Methods
     13.4.1 The Insert Sort
     13.4.2 The Shell Sort
     13.4.3 The Combsort
13.5 Advanced Sorting of Arrays
     13.5.1 The QuickSort
13.6 Sorting With Auxiliary Storage
     13.6.1 The Merge Sort
     13.6.2 Pointers and Sorting
13.7 An Extended Example (Searching in Text)
13.8 Chapter Summary
13.9 Exercises
Contents