BPC-ALD - Skripta_rev2019_2
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
1 | 3 | 4 5 .
1
0
− 37 −
Má-li část A více než jeden prvek, pak rekurzivně provedeme třídící krok na této části pole – její
počáteční a koncový index je dán současnými hodnotami proměnných k,j.
Má-li část B více než jeden prvek, pak rekurzivně provedeme třídící krok na této části pole – její
počáteční a koncový index je dán současnými hodnotami proměnných i,l.
Příklad. Vezměme posloupnost
7 1 9 5 4 8 3 2
Na začátku i = 0, j = 7, střední prvek je x = 5.
Po hledání i = 0, j = 7
7 1 9 5 4 8 3 2
a výměna
2 1 9 5 4 8 3 7
Nové indexy i = 1, j = 6. Pod dalším hledání i = 2, j = 6
2 1 9 5 4 8 3 7
a výměna
2 1 3 5 4 8 9 7
Nové indexy i = 2, j = 5. Pod dalším hledání i = 3, j = 4
2 1 3 5 4 8 9 7
a výměna
2 1 3 4 5 8 9 7
Nové indexy i = 4, j = 3 - třídící krok končí. Rozdělení pole je
2 1 3 4 | 5 8 9 7
Nyní vezmeme část A:
2 1 3 4
Na začátku i = 0, j = 3, střední prvek je x = 1.
Po hledání i = 0, j = 1
2 1 3 4
a výměna
1 2 3 4
Nové indexy i = 1, j = 0 - třídící krok končí. Rozdělení pole je