Question: Using the arrays given below, trace the complete execution of the merge sort algorithm when called on each array. Show the subarrays that are created
Using the arrays given below, trace the complete execution of the merge sort algorithm when called on each array. Show the subarrays that are created by the algorithm and show the merging of subarrays into larger sorted arrays. An (incomplete) example of what you need to do is provided in the figure titled Merge sort example.
int[] numbers1 = {63, 9, 45, 72, 27, 18, 54, 36};
int[] numbers2 = {37, 29, 19, 48, 23, 55, 74, 12};

Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
