|
A '''kupacrendezés''' egy összehasonlító rendezésrendezési [[algoritmus]], és a kiválasztó rendezések családjába tartozik. Helyben rendező, nem stabil rendezés.
== Áttekintés ==
== Összehasonlítás más rendezésekkel ==
A kupacrendezés a gyorsrendezéshez[[gyorsrendezés]]hez hasonló hatékonysággal rendelkezik. A gyorsrendezés általában valamivel gyorsabb, viszont legrosszabb esetben futásideje elérheti a Θ(''n''<sup>2</sup>) 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 Θ(''n'' log ''n'') marad, jellemzően ezt az algoritmust választják a gyorsrendezéssel szemben azokban a rendszerekben, ahol a biztonság meghatározó tényező.
A kupacrendezés szembeállítható az [[összefésülő rendezésselrendezés]]sel is. Időigényük hasonló, memóriaigényben az összefésülő rendezés rosszabbul állhat. Az összefésülő rendezés rendelkezik néhány előnnyel a kupacrendezéshez képest:
* Az összefésülő rendezés stabil rendezés.
* Az összefésülő rendezés könnyebben és hatékonyabban párhuzamosítható.
[[Kategória:WikihumorRendezési algoritmusok]]
[[en:Heapsort]]
| 