PPT Slide

4 2 1 9 7 2 8

lb

ub

move lb forward;

move ub backward;

exchange a[lb] and a[ub];

move lb one step forward;

move ub one step backward

4 2 1 2 7 9 8

lb

ub

exchange Pivot with a[ub]

2 2 1 4 7 9 8

lb

....

ub

4 2 1 2 7 9 8

lb

ub

Previous slide

Next slide

Back to first slide

View graphic version