Degree GrantorUniversity of Canterbury
Degree NameTR-COSC 01/97
We present a new adaptive sorting algorithm, called minimal merge sort, which merges the ascending runs in the input list from shorter to longer, that is, merging the shortest two lists each time. We show that this algorithm is optimal with respect to the new measure of presortedness, called entropy.
- Engineering: Reports