Википедија

Hipsort — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Autobot (разговор | доприноси)
1.572.075 измена
м Робот: додато {{Commonscat|Heap sort}}
Autobot (разговор | доприноси)
1.572.075 измена
м Разне исправке
Ред 69:
Skini max sa hipa(i - 1)
end
 
 
Algoritam Skini max sa hipa(A; n);
Линија 106 ⟶ 105:
njega. Novi element se premešta naviše, sve dok ne postane manji ili jednak
od oca, ili dok ne dospe u koren hipa. Broj upoređivanja je u najgorem slučaju log<sub>2</sub>(i+1).
 
 
'''Induktivna hipoteza (odozdo nagore)'''
Линија 216 ⟶ 214:
 
== Literatura ==
* {{Citation |first=Miodrag |last=Živković |title=Algoritmi | pages=96-101 |url = http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/algoritmi.pdf}}
* {{Citation |first=J. W. J. |last=Williams |title=Algorithm 232 - Heapsort |year=1964 |journal=Communications of the ACM |volume=7 |issue=6 |pages=347–348347-348 |doi= }}
* {{Citation |first=Robert W. |last=Floyd |title=Algorithm 245 - Treesort 3 |year=1964 |journal=Communications of the ACM |volume=7 |issue=12 |pages=701 |doi= }}
* {{Citation |first=Svante |last=Carlsson |title=Average-case results on heapsort |year=1987 |journal=BIT |volume=27 |issue=1 |pages=2–172-17 |doi= }}
* {{Cite book | ref = harv |first=Donald |last=Knuth |series=The Art of Computer Programming |volume=3 |title=Sorting and Searching |edition=third |publisher=Addison-Wesley |year=1997 |isbnid=ISBN 0-201-89685-0 |pages=144–155144-155 |contribution=&sect;5.2.3, Sorting by Selection}}
* -{Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. ''Introduction to Algorithms'', Second Edition. MIT Press and McGraw-Hill, {{page|year=2001. ISBN |isbn=978-0-262-03293-3|pages=}}. Chapters 6 and 7 Respectively: Heapsort and Priority Queues}-
* [http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF -{A PDF of Dijkstra's original paper on Smoothsort}-]
* [https://web.archive.org/web/20070430072206/http://cis.stvincent.edu/html/tutorials/swd/heaps/heaps.html -{Heaps and Heapsort Tutorial] by David Carlson, St. Vincent College}-
Преузето из „https://sr.wikipedia.org/wiki/Hipsort”