Question

easy partition q:
given the 10 integers: if 5 is the pivot , draw the resulting array after the partition finsihes:
5 3 8 9 1 7 0 2 6 4

Answer 1

i got: 3 1 0 2 4 5 8 6 7 9?

Answer 2

I belive the result in quick sort, you got it right

Answer 3

It kind of depends on how you assemble it, but typically the right side of the pivot will have its numbers in the same order as the original array, as well. So 5 8 9 7 6 would be more likely. Still, yours is equally correct, since ordering is strictly unimportant except for the left of the pivot being < and the right of the pivot being >.