Šelsort — разлика између измена
Садржај обрисан Садржај додат
м Робот: pl:Sortowanie Shella је добар чланак |
Inserting SVG image |
||
Ред 9:
|optimal=Ne
}}
[[File:Shell sorting algorithm color bars.svg|thumb|Shell sort алгоритам линије у боји]]
'''Šelsort''' ({{jez-en|Shellsort|el}}) je jednostavan [[Algoritam za sortiranje u mestu|algoritam za sortiranje u mestu]] zasnovan na poređenju elemenata. Ovo je generalizacija sortiranja kod kojih elementi menjaju mesta, kao što su [[Sortiranje umetanjem]] ili [[Sortiranje mehurom]]. Elementi koji su udaljeniji se porede i zamenjuju mesta ranije nego bliži elementi. Započinje se od najudaljenijih elemenata. Prvu verziju ovog algoritma objavio je [[Donald Šel]] 1959. godine.<ref name="Shell">{{Cite journal
|url=http://penguin.ewu.edu/cscd300/Topic/AdvSorting/p30-shell.pdf
| |||