Next: Heapsort
Up: Řazení (třídění)
Previous: Přímé vkládání
Tato metoda spočívá v řazení prvků s proměnným krokem. Proti třídění
přímým vkládáním urychlí přesun prvků na větší vzdálenost.
- V prvním kroku řadíme prvky vzdálené o
.
Seřadíme dvojice
,
, ...,
.
Například pro , tedy celá část
,
řadíme prvky s indexy ,
, , , .
- Dále seřadíme všechny čtveřice s prvky vzdálenými o
.
V našem příkladě je
,
a tedyo třídíme , ,
, a .
- Ve třetím kroku třídíme osmice s prvky vzdálenými o
.
- Poslední krok je řazení čísel vkládáním, přehazujeme ale
jen sousední čísla. Třídíme tedy jednu skupinu všech čísel.
Jiri Limpouch
2000-03-29