2 ms·
> the realm of insight Definitely helped understand in place quicksort and need to swap pivot value. For those still confused remember the invariants Start w
by bear8642 5y ago
> the realm of insight
Definitely helped understand in place quicksort and need to swap pivot value.
For those still confused remember the invariants
Start with:[????????????p?????], end with:[|<=p|p|>p|]
Partition via:[p|<=p|???|>p] (pivot|less than or equal to pivot|untested values|greater than pivot).
Giving:
[|p|<=p|>p|]
pivot|less than or equal pivot|greater than.
This requires swapping pivot at end of partition step