Shellovo urejanje: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
SportiBot (pogovor | prispevki)
ods. Link FA/GA
Dodano infopolje algoritem
Vrstica 1:
{{Infopolje Algoritem
|slika=[[FileSlika:Shell sorting algorithm color bars.svg|thumb|Shellovo urejanje barvni algoritem palice300px]]
|napis=Shellovo urejanje barvni algoritem palice
|vrsta=[[Algoritmi_za_urejanje_podatkov|algoritem za urejanje podatkov]]
|struktura=[[Tabela_(računalništvo)|tabela]]
|worst-time=O(''n''<sup>2</sup>)
|average-time=odvisna od delilnega zaporedja
|best-time=O(''n'' log<sub>2</sub> ''n'')
|space=O(''n'')
}}
'''Shellovo urejanje''' ali '''urejanje z vstavljanjem s padajočim prirastkom''' ({{jezik-en|Shell sort}}) je [[algoritmi za urejanje podatkov|algoritem za urejanje podatkov]], ki ga je leta [[1959]] razvil [[Donald Shell]]. Algoritem je nadgradnja [[Urejanje z navadnim vstavljanjem|urejanja z navadnim vstavljanjem]] in je bil eden prvih odkritih algoritmov za urejanje, s časovno zahtevnostjo, manjšo od <math>O(n^2)</math>.