Qalaq sıralaması: Redaktələr arasındakı fərq

Vikipediya, azad ensiklopediya
Naviqasiyaya keçin Axtarışa keçin
Silinən məzmun Əlavə edilmiş məzmun
Redaktənin izahı yoxdur
Redaktənin izahı yoxdur
Sətir 2: Sətir 2:
[[Şəkil:Sorting heapsort anim.gif|frame|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 (verilənlər strukturu)|qalaq qaydalarına]] uyğun şəkildə düzür. Qalaq qaydasına uyğun [[Ağac(verilənlər strukturu)|ağac]] strukturu sıralama başlamazdan qabaq nümayiş edilir.]]
[[Şəkil:Sorting heapsort anim.gif|frame|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 (verilənlər strukturu)|qalaq qaydalarına]] uyğun şəkildə düzür. Qalaq qaydasına uyğun [[Ağac(verilənlər strukturu)|ağac]] strukturu sıralama başlamazdan qabaq nümayiş edilir.]]


'''Qalaq sıralama alqoritmi''' ({{Dil-en|heapsort}}) - massivin elementlərini [[Qalaq (verilənlər strukturu)|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 [[Üstünlüklü növbə|üstünlüklü növbə]] 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 <math>O(n\log n)</math>-a bərabərdir
'''Qalaq sıralama alqoritmi''' ({{Dil-en|heapsort}}) - massivin elementlərini [[Qalaq (verilənlər strukturu)|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əsi|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 <math>O(n\log n)</math>-a bərabərdir


[[Kateqoriya:Proqramlaşdırma]]
[[Kateqoriya:Proqramlaşdırma]]

13:41, 1 oktyabr 2020 versiyası

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 ağac 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 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