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)


Searching and Sorting Real Data