Shellovo řazení: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Shell sort v jazyce C/C++: formulace značka: editace z Vizuálního editoru |
m Shell sort je nazván podle Donalda Shella |
||
Řádek 1:
{{Různé významy|stránka=Shell}}
[[Soubor:Shell sorting algorithm color bars.svg|thumb|Shell sort algoritmus barevné pruhy]]
'''Shellovo řazení''' ({{Vjazyce|en}} {{Cizojazyčně|en|'''
Shell sort je [[Stabilní řazení|nestabilní]] řadicí metoda (tj. nezachovává původní pořadí dvou prvků se stejným klíčem - mají-li prvky X a Y stejný klíč a v původním neseřazeném poli se prvek X vyskytuje před prvkem Y, ve výsledném seřazeném poli tomu tak po použití nestabilního řazení nemusí být).
Asymptotická složitost je <math>O(n^2)</math>. Přesto je
== Princip ==
Shell sort funguje podobně jako [[insert sort]]. Ovšem
=== Velikost mezery ===
Řádek 35:
=== Shell sort v jazyce C/C++ ===
Následující implementace
<source lang=c>
|