Quicksort IV

• If the keys are in order, “Big” portion will have n-1 keys, “Small” portion will be empty.

• N-1 comparisons are done for first key

• N-2 comparisons for second key, etc.

• Result:

Previous slide

Next slide

Back to first slide

View graphic version