8, 89, 28, 15, 9, 2 (12 points) Show the series of item swaps that are performed in the FIRST split process, and the arr
Posted: Sun May 15, 2022 7:49 am
25,8,89,28,15,9,2
8, 89, 28, 15, 9, 2 (12 points) Show the series of item swaps that are performed in the FIRST split process, and the array after each of these swaps, up to and including the step of placing the pivot at its correct location. You only need to show the FIRST split of the original array (12 points) Show the full recursion tree, i.e. all splits, on original array and all subarrays.
8, 89, 28, 15, 9, 2 (12 points) Show the series of item swaps that are performed in the FIRST split process, and the array after each of these swaps, up to and including the step of placing the pivot at its correct location. You only need to show the FIRST split of the original array (12 points) Show the full recursion tree, i.e. all splits, on original array and all subarrays.