Topics
| ... Smaller than K... | K | ...Larger than K... |
void QuickSort( int S, int E)
int ploc
if (S < E)
ploc = Partition(S, E)
QuickSort(S, ploc-1)
QuickSort(ploc+1, E)
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 45 | 82 | 25 | 94 | 50 | 60 | 78 | 32 | 92 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 50 | 82 | 25 | 94 | 45 | 60 | 78 | 32 | 92 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 50 | 25 | 82 | 94 | 45 | 60 | 78 | 32 | 92 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 50 | 25 | 45 | 94 | 82 | 60 | 78 | 32 | 92 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 50 | 25 | 45 | 32 | 82 | 60 | 78 | 94 | 92 |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 32 | 25 | 45 | 50 | 82 | 60 | 78 | 94 | 92 |