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

6 бајтова додато ,  пре 3 године
м
Бот: обликујем ISBN; козметичке измене
м (popunjavanje sablona page)
м (Бот: обликујем ISBN; козметичке измене)
'''Hipsort''' (eng. [[Heapsort]]) je algoritam sortiranja koji sortira zadati [[Низ|niz]](ili listu). Hipsort je još jedan primer brzog algoritma za sortiranje. U praksi on, za velike n, obično nije tako brz kao [[Квиксорт|sortiranje razdvajanjem]], ali nije ni mnogo sporiji. S druge strane, za razliku od sortiranja
razdvajanjem, njegova efikasnost je garantovana. Kao kod [[Merge sort|sortiranja objedinjavanjem]], složenost hipsorta u najgorem slucaju je O(n log n). Za razliku od
sortiranja objedinjavanjem, hipsort je algoritam sortiranja u mestu.
== Opis ==
Hipsort algoritam može da se podeli u dva dela.<br />
 
== Primer ==
Neka { 6, 5, 3, 1, 8, 7, 2, 4 } bude niz koji želimo da sortiramo od najmanjeg do najvećeg.
[[Датотека:Heapsort-example.gif|350px|thumbмини|rightдесно|An example on heapsort.]]
'''1. Formiranje hipa(odozgo-nadole)'''
{| class="wikitable"
* {{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-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 |id=ISBN 978-0-201-89685-05 |pages=144-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=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}-]
1.572.075

измена