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

|kategória = [[Rendezés (programozás)|Rendezésirendezési algoritmus]]

|kép = Sorting heapsort anim.gif

|kép leírása = A kupacrendezésre egy példa

|legrosszabb idő bonyolultság = <math>O(n\log n)</math>

|átlagos idő bonyolultság = <math>O(n\log n)</math>

|legjobb idő 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> kiegészítés

|optimális = soha

A kupacrendezés a [[gyorsrendezés]]hez hasonló hatékonysággal rendelkezik. A gyorsrendezés általában valamivel gyorsabb, viszont legrosszabb esetben futásideje elérheti aaz Θ(''n''<supmath>O(n^2)</supmath>) nagyságrendet. Bizonyos adatmennyiség felett a négyzetes futásidő elfogadhatatlan, a gyorsrendezés implementációjának ismeretében pedig könnyen elérhető, ezzel csökkentve az algoritmus biztonságát. Mivel a kupacrendezés nagyságrendje Θ<math>O(''n'' \log ''n'')</math> marad, jellemzően ezt az algoritmust választják a gyorsrendezéssel szemben azokban a rendszerekben, ahol a biztonság meghatározó tényező.