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