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

a
nincs szerkesztési összefoglaló
a („Wikihumor” kategória hozzáadva (a HotCattel))
aNincs szerkesztési összefoglaló
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]]