Question

soneoxderFor example: weotes 2. (15%) a) (5%) Given the following array [ 10, 5, 3, used to sort this array in ascending order select possible To 22, 24, 28, 27, 21 and assuming that Quicksort will be for the last element of the array 9 alue(S bysuch that the partitioning performed by Quicksort is most balanced Explain why this ae lstt elenern's makes Quicksort perform efficiently

Answer 1

Solution

Between 11 and 21

you can select any number

for e.g

[10, 5, 3, 9, 22, 24, 28, 27, 12]

Explanation

Look at the middle number 22

so we need to select any number below the 21 for partitioning

and look at the first element that is 10

so we need to select any number between 11 and 21 for the better result