| Shell sort je algoritmus určený na usporadúvanie postupnosti prvkov, pomenovaný podľa svojho autora Donalda Shella.
Zaraďujeme ho do skupiny algoritmov pracujúcich s operačnou zložitosťou O(n²). Shell sort je najefektívnejší avšak i najzložitejší algoritmus z tejto skupiny. [2]
Pri tejto metóde dochádza k porovnávaniu prvkov, preto Shell sort zaraďujeme medzi komparačné algoritmy. Algoritmus je univerzálny a je možné pomocou neho zoraďovať celé i reálne čísla a aj reťazce.
|
