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