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