Qalaq sıralaması: Redaktələr arasındakı fərq
Naviqasiyaya keç
Axtarışa keç
Silinən məzmun Əlavə edilmiş məzmun
k Rasim1963 Qalaq nizamlama səhifəsinin adını Qalaq sıralaması olaraq dəyişdi.: Eyni kateqoriyadan olan bütün alqoritmlər eyni kateqoriya adı altında verilməlidirlər. |
Redaktənin izahı yoxdur |
||
Sətir 4: | Sətir 4: | ||
'''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ük 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ı bütün hallarda <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 [[üstünlük 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ı bütün hallarda <math>O(n\log n)</math>-a bərabərdir |
||
[[Kateqoriya:Proqramlaşdırma]] |
|||
[[Kateqoriya:Alqoritmlər]] |
[[Kateqoriya:Alqoritmlər]] |
08:36, 27 sentyabr 2020 tarixindəki versiya
Qalaq strukturundan istifadə etməklə verilənlərin sıraya düzülməsi alqoritmi
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 üstünlük 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ı bütün hallarda -a bərabərdir