Wybór wartości która będzie dzielić tablicę na dwie części
^ Start ^ | |
1 |
r |
j= |
1; p; |
Metoda QuickSort Dane we: tab - tablica elementów do sortowania - typ elementu tablicy ma zdefiniowany operator < i,
I - indeks elementu tablicy od którego chcemy dokonać sortowania p - maksymalny indeks, indeks ostatniego elementu który będzie sortowany Zmienne lokalne: i, j - liczby całkowite, x, tmp- taki sam typ jak element tablicy
N i |
— |
x < tab[j] ? | |
n| | |
j < / |
= j |
i++; | |
j- |
■« |
tmp = tab[i]; tab[i] = tab[j]; tab[j] = tmp; i++;
B
T[ | ||
QuickSort(tab,i,p); | ||
Stop J