Qalaq sıralaması: Redaktələr arasındakı fərq
Naviqasiyaya keçin
Axtarışa keçin
Silinən məzmun Əlavə edilmiş məzmun
Redaktənin izahı yoxdur |
→Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi: File → Fayl, Şəkil → Fayl using AWB |
||
Sətir 1: | Sətir 1: | ||
==Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi== |
==Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi== |
||
[[ |
[[Fayl: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 [[ |
'''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]]nə 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]] |
Səhifəsinin 21:47, 2 may 2021 tarixinə olan son versiyası
Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi[redaktə | mənbəni redaktə et]
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