Heap sort nə üçün istifadə olunur?
Heap sort nə üçün istifadə olunur?

Video: Heap sort nə üçün istifadə olunur?

Video: Heap sort nə üçün istifadə olunur?
Video: Menovazin nədir ? / Hansı hallarda istifadə olunur ? / Ətraflı izah 2024, Bilər
Anonim

The Yığın çeşidi alqoritmi geniş yayılmışdır istifadə olunur səmərəliliyinə görə. Yığın çeşidi olacaq maddələrin siyahısını dəyişdirərək işləyir sıralanır a daxil yığın datastructure, ikili ağac ilə yığın xassələri. Binar ağacda hər node ən çox iki nəslinə malikdir.

Məhz belədirsə, niyə biz yığın çeşidləmə istifadə edirik?

Heapsort alqoritm məhduddur istifadə edir çünki Quicksort edir praktikada daha yaxşıdır. Yığın Həyata keçirilən prioritet növbələrdir istifadə olunur Prim alqoritmi və Dijkstra alqoritmi kimi Qrafik alqoritmlərində. Sifariş statistikası: The Yığın məlumat strukturu ola bilər istifadə olunur anarrayda k-ci ən kiçik (və ya ən böyük) elementi səmərəli tapmaq üçün.

Yuxarıdakılardan başqa, yığın çeşidləmə necə işləyir? The yığın sırası alqoritmi iki hissəyə bölmək olar. İkinci mərhələdə, a sıralanır massiv ən böyük elementi ardıcıl olaraq silməklə yaradılır yığın (kök yığın ) və onu seriala daxil edin. The yığın saxlamaq üçün hər çıxarıldıqdan sonra yenilənir yığın əmlak. Heapsort yerində həyata keçirilə bilər.

Sonradan sual yaranır ki, yığının məqsədi nədir?

C və Paskal daxil olmaqla müəyyən proqramlaşdırma dillərində, a yığın əvvəlcədən qorunmuş kompüterin əsas yaddaşının (yaddaşının) bir sahəsidir ki, proqram prosesi proqram çalışana qədər məlum olmayan dəyişən həcmdə məlumatları saxlamaq üçün istifadə edə bilər.

Yığın sort və onun alqoritmi nədir?

Yığın çeşidləmə alqoritmi . Yığın Sıralaması populyar və səmərəlidir çeşidləmə alqoritmi kompüter proqramlaşdırmasında. Yığın çeşidi adlanan tam ikili ağacın xüsusi bir növü kimi massivin elementlərini vizuallaşdırmaqla işləyir yığın.

Tövsiyə: