PPT Slide

4 2 8 9 7 2 1

Pivot = 4

lb

ub

4 2 8 9 7 2 1

move lb forward

lb

ub

4 2 8 9 7 2 1

move ub backward

lb

ub

4 2 1 9 7 2 8

exchange a[lb] and a[ub]

move lb one step forward

move ub one step backward

lb

ub

Previous slide

Next slide

Back to first slide

View graphic version