Week 5: Algorithm analysis,
searching, sorting
Sorting
n
The Problem.
n
To rearrange a set of items into order.
n
n
Applications
–
Aiding searches.
–
Finding duplicates.
–
Finding matching entries in different files.