Sorting

• Given a file of records, rearrange the records such that they are in ascending (descending) order based on some fields, called the key of the file.

• a[0] a[1] ... a[n-1] a[i] <= a[j] if i<j

Previous slide

Next slide

Back to first slide

View graphic version