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