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.
3.1
Vnitřní třídění ..................................................................................................................................22
3.2
Přímé metody třídění ........................................................................................................................22
3.2.1
Třídění přímým vkládáním.......................................................................................................22
3.2.2
Třídění přímou výměnou (bublinkové třídění).........................................................................25
3.2.3
Třídění přímým výběrem..........................................................................................................28
3.3
Účinnější metody vnitřního třídění...................................................................................................31
3.3.1
Shellovo třídění ........................................................................................................................31
3.3.2
Rychlé třídění výměnou (Quicksort) ........................................................................................34
3.3.3
Třídění použitím haldy .............................................................................................................41
3.3.4
Srovnání metod vnitřního třídění..............................................................................................49
3.4
Vnější třídění ....................................................................................................................................50
3.4.1
Třídění se stejným počtem vstupních a výstupních souborů....................................................50
3.4.2
Vnější třídění s využitím vnitřního třídění ...............................................................................53
3.4.3
Polyfázové třídění.....................................................................................................................53
4
Vyhledávání .............................................................................................................................................59
4.1
Vyhledávání v lineární datové struktuře...........................................................................................59
4.2
Binární vyhledávání v poli ...............................................................................................................60
4.3
Binární vyhledávací stromy..............................................................................................................62
4.3.1
AVL stromy..............................................................................................................................64
4.3.2
B-stromy...................................................................................................................................73