BPC-ALD - Skripta_rev2019_2

Třídění je 
seřazení dle 
velikosti.

Vnitřní třídění 
probíhá výlučně 
ve vnitřní paměti 
počítače. 

− 22 − 

3.1   Vnitřní třídění  

Algoritmy  třídění  jsou  založeny  na  dvou  základních  operacích  –  srovnání  a  přesunech.  Podle 
toho, jak tyto přesuny probíhají, dělíme algoritmy třídění do tří základních skupin: 

•  Třídění vkládáním 
•  Třídění výměnou 
•  Třídění výběrem 

U třídění vkládáním vytváříme setříděnou posloupnost tak, že ji postupně zvětšujeme vkládáním 
dalších prvků na příslušná místa. 

U  třídění  výměnou  vytváříme  setříděnou  posloupnost  tak,  že  postupně  vzájemně  zaměňujeme 
dva vybrané prvky, až tím nakonec dosáhneme úplného setřídění. 

U třídění výběrem postupně vybíráme prvky ze vstupní posloupnosti a přidáváme je k vytvářené 
setříděné posloupnosti. 

Pro  tyto  postupy  existují  intuitivně  jednoduché  postupy, které  vzhledem  ke své  jednoduchosti  
mají  větší  časovou  složitost,  a  sofistikovanější  postupy,  které  vedou  ke  komplikovanějším 
algoritmům, nicméně jejich časová složitost je výrazně lepší. 

Kontrolní otázky  

1.  Kdy použijeme vnitřní třídění a kdy vnější třídění? 
2.  Vysvětlete,  kdy  třídící  metodu  nazýváme  tříděním  vkládáním,  kdy  tříděním  výměnou  a 

kdy tříděním výběrem. 

3.2  Přímé metody třídění 

Nejprve probereme jednoduché metody třídění. Ty jsou označovány jako přímé metody třídění. 

Studijní cíle:  Popsat  algoritmy  jednotlivých  přímých  metod  vnitřního  třídění.  Demonstrovat, 
jak vlastní třídící proces probíhá a dále popsat, jak tyto algoritmy prakticky implementovat.