"Qalaq sıralaması" səhifəsinin versiyaları arasındakı fərqlər

24 bayt çıxarıldı ,  1 il öncə
Redaktənin izahı yoxdur
 
==Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi==
[[ŞəkilFayl: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 [[Birincilikbirincilik 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]]
40.419

edits