QuickSort

QuickSort



Sortowanie szybkie


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



Wyszukiwarka

Podobne podstrony:
Komórka organizacyjna jest to jednostka organizacyjna, która nie dzieli się na mniejsze części (inst
leksyka020 14 ZROZUMIEĆ LEKSYKOGRAFIĘ Bibliografia dzieli się na dwie części. W pierwszej zgrupowane
11 myśli jest przemowa autora (lo swego syua starszego Mikołaja. Pracę swą dzieli autor na dwie częś
Rysunek 15.12 Zakładka Trusts (zaufanie) z właściwości domeny. Okno dzieli się na dwie części. W gór
Decyl pierwszy (D,) dzieli zbiorowość na dwie części w ten sposób, że 10% (1/10) jednostek zbiorowoś
DSCF4759 Bajową wewnętrzną wzgórzą Boczna grupa jąder wzgórza dzieli się na dwie części^ Jądra
dzieli się na dwie części: ośmio-i sześcicwierszową utwór liryczny składający się z 14 wersów
6. wnioski: Uzyskany wynik różni się znacznie od dokładnej wartości, którą odczytać można z tablic
DSC01407 (10) • Mediana —    Środków a wartość uporządkowanego zbioru (dzieli zb
W trakcie weiyfikacji, zbiór wszystkich możliwych wyników z próby co do wartości testu dzieli się na
Image060 3.5. Podstawowe funktory układów cyfrowych Układy cyfrowe dzieli się na dwie podstawowe gru
str0059 Dla potrzeb neurofizjologii i kliniki wygodniej jest dzielić mózgowie na trzy części — mózg,
IMGd51 FIZYCZNE WSKAŹNIKI JAKOŚCI WODY ^ zależności od pochodzenia zapachy wody dzieli sit; na dwie
jpg047(1) 462.2.4. SYSTEM KRASNOROSTOW Gromada dzieli się na dwie naturalne jednolite klasy.1.  
Zapisy na zajęcia 1.    Rejestracja na kursy danego cyklu dydaktycznego dzieli się na
sposobu wypowiedzi podmiotu cykl Trenów dzieli się wyraźnie na dwie części. W części pierwszej (Tren

więcej podobnych podstron