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

nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
{{Algoritmus infobox
|kategória=[[Rendezés (programozás)|Rendezési algoritmus]]
|pillanatképkép=Sorting heapsort anim.gif
|pillanatképkép leírása= A kupacrendezésre egy példa
|adat struktúra =[[Tömb]]
|legrosszabb esetidő bonyolultság=<math>O(n\log n)</math>
|átlagos esetidő bonyolultság=<math>O(n\log n)</math>
|legjobb esetidő bonyolultság=<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> auxiliarykiegészítés
|optimális=soha
|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.