Contents    Page-10    Prev    Next    Page+10    Index   

Partitioning

lo hi
32 29 62 75 48 14 80 98 28 19
initial

i j
32 29 62 75 48 14 80 98 28 19
pivot = 48

i j
32 29 62 75 48 14 80 98 28 19
move i and j

i j
32 29 19 75 48 14 80 98 28 62
swap

i j
32 29 19 28 48 14 80 98 75 62
swap

i j
32 29 19 28 48 14 80 98 75 62
move

lo j i hi
32 29 19 28 14 48 80 98 75 62
swap