Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi

 
Təsadüfi qiymətlərlə doldurulmuş massivdə qalaq sıralamasının işləmə qaydası. İlk mərhələdə algorithm massivin elementlərini qalaq qaydalarına uyğun şəkildə düzür. Qalaq qaydasına uyğun strukturu sıralama başlamazdan qabaq nümayiş edilir.

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 qaydasında 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

Mənbə — ""

Informasiya Melumat Axtar

Anarim.Az

Sayt Rehberliyi ile Elaqe

Saytdan Istifade Qaydalari

Anarim.Az 2004-2023