Qalaq sıralaması
Naviqasiyaya keç
Axtarışa keç
Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi
[redaktə | mənbəni redaktə et]![](http://upload.wikimedia.org/wikipedia/commons/1/1b/Sorting_heapsort_anim.gif)
Qalaq sıralama alqoritmi (ing. heapsort) - massivin elementlərini qalağa yığmaqla həyata keçirilən sıralama qaydasıdır. İlk mərhələdə verilənlər ikilik qalaq qaydasında birincilik növbəsinə yığılır. İkinci addımda isə elementlər bir-bir növbədən götürülərək massivdə bunun nəticəsində boşalmış yerə yerləşdirilir. Alqoritmin işləmə vaxtı ən pis halda -a bərabərdir