kupacrendezés
Magyar
Kiejtés
- IPA: [ ˈkupɒt͡srɛndɛzeːʃ]
Főnév
kupacrendezés
- (matematika, algoritmusok) A kupacrendezés összehasonlító rendezési algoritmus, és a kiválasztó rendezések családjába tartozik. Helyben rendező, nem stabil rendezés.
A kupacrendezés a használt adatszerkezetről kapta a nevét, a kupacról. A kupacrendezés működése során előbb felépíti a kupacot, majd egyesével kiemeli a gyökérelemet, ami a kupac definíciója miatt a legnagyobb/legkisebb elem lesz. A kupacrendezés átlagos idő bonyolultsága .
