„Kupacrendezés” változatai közötti eltérés

nincs szerkesztési összefoglaló
a (Bot: 25 interwiki link migrálva a Wikidata d:q474095 adatába)
Nincs szerkesztési összefoglaló
{{Algoritmus infobox
[[Fájl:Sorting heapsort anim.gif|right|thumb|A kupacrendezésre egy példa]]
|kategória=[[Rendezés (programozás)|Rendezési algoritmus]]
 
|pillanatkép=Sorting heapsort anim.gif
|pillanatkép leírása= A kupacrendezésre egy példa
|adat struktúra =[[Tömb]]
|legrosszabb eset=<math>O(n\log n)</math>
|átlagos eset=<math>O(n\log n)</math>
|legjobb eset=<math>\Omega(n), O(n\log n)</math><ref>{{cite journal | doi = 10.1006/jagm.1993.1031 | volume=15 | title=The Analysis of Heapsort | journal=Journal of Algorithms | pages=76–100}}</ref>
|legrosszabb tár bonyolultság=<math>O(1)</math> auxiliary
|optimal=Never
}}
A '''kupacrendezés''' összehasonlító rendezési [[algoritmus]], és a kiválasztó rendezések családjába tartozik. Helyben rendező, nem stabil rendezés.