Quicksort
4
9
8
10
11
99
QS(A,1,6)
L: 1R: 6
i: 1 2 3 4 5
j: 6 5 4
pivot: 10
QS(A,1,4)
L: 1R: 4
i:
j:
pivot: 4
QS(A,5,6)
L: 5R: 6
i:
j:
pivot: 11
Previous slide
Next slide
Back to first slide
View graphic version