Enhance Exercise ••• Graphics P22.8 so that it shows two frames, one for a merge sorter and one for a selection sorter. They should both sort arrays with the same values.

Data from exercise graphics  P22.8 Implement an animation of the merge sort algorithm of Chapter 14. Reimplement the algorithm so that the recursive calls sort the elements inside a subrange of the original array, rather than in their own arrays:

Transcribed Image Text:

public void mergeSort(int from, int to) { if (from to) { return; } int mid (from + to) / 2; mergeSort (from, mid); mergesort (mid + 1, to); merge (from, mid, to); } The merge method merges the sorted ranges a[ from] ... a[mid] and a[mid + 1] ... a[to]. Merge the ranges into a temporary array, then copy back the temporary array into the combined range. Pause in the merge method whenever you inspect an array element. Color the range a [from] ... a[to] in blue and the currently inspected element in red.