Chapter 15: Sorting and Searching

Chapter Goals

Selection Sort

Selection Sort (selsort.cpp)

Profiling the Selection Sort Algorithm

Analyzing the Performance of the Selection Sort Algorithm

Merge Sort

Merge Sort (mergsort.cpp)

Analyzing the Merge Sort Algorithm

Searching

Searching (lsearch.cpp)

Binary Search

Binary Search (bsearch.cpp)

Binary Search

Searching and Sorting Real Data