4.31

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search

To guarantee mergesort is stable, when merging the two subarrays together, mergesort should settle ties in the lists by choosing the lower indexed value.


Back to Chapter 4