then doing a split .8, 89, 28, 15, 9, 2 (12 points) Show the series of item swaps that are performed in the FIRST split
Posted: Sun May 15, 2022 8:34 am
25,8,89,28,15,9,2
then doing a split .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.
then doing a split .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.