kupacrendezés

Magyar

Kiejtés

• IPA: [ ˈkupɒt͡srɛndɛzeːʃ]

Főnév

kupacrendezés

1. (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 $O(n\log n)$.

Fordítások

• angol: heapsort (en)
• orosz: пирамидальная сортировка (ru) (piramidalʹnaja sortirovka)