Šelsort — разлика између измена
Садржај обрисан Садржај додат
мНема описа измене |
Спашавам 1 извора и означавам 0 мртвим.) #IABot (v2.0.7 |
||
Ред 11:
[[Датотека:Shell sorting algorithm color bars.svg|мини|Shell sort алгоритам линије у боји]]
'''Šelsort''' ({{jez-en|Shellsort|el}}) je jednostavan [[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
| |first = D.L.
|title = A High-Speed Sorting Procedure
|journal = Communications of the ACM
|volume = 2
|issue=7 | year =1959 |doi=10.1145/368370.368387| pages = 30–32}}</ref><ref>-{Some older textbooks and references call this the "Shell-Metzner" sort after Marlene Metzner Norton, but according to Metzner, "I had nothing to do with the sort, and my name should never have been attached to it." See}- {{Cite web|title=Shell sort | publisher =National Institute of Standards and Technology▼
|issue = 7
|year = 1959
|doi = 10.1145/368370.368387
|pages = 30–32
|access-date = 08. 01. 2014
|archive-date = 30. 08. 2017
|archive-url = https://web.archive.org/web/20170830020037/http://penguin.ewu.edu/cscd300/Topic/AdvSorting/p30-shell.pdf
|url-status = dead
▲
|url=http://www.nist.gov/dads/HTML/shellsort.html
|accessdate = 17. 7. 2007. }}</ref> Vreme izvršavanja ovog algoritma zavisi od sekvenca raskoraka ({{jez-eng-lat|gap}}) koje koristi.
| |||