14 555
szerkesztés
nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló |
|||
|
{{Algoritmus infobox
|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.
| |||