Yığın sıralaması: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
k Bot değişikliği Ekleniyor: is:Hrúguröðun Değiştiriliyor: zh:堆積排序 |
Oğuz Ergin (mesaj | katkılar) Değişiklik özeti yok |
||
1. satır:
{{Algoritma bilgi kutusu
[[resim:Sorting heapsort anim.gif|frame|right|'''Yığın Sıralaması''''nın rastgele üretilmiş sayıları nasıl sıraladığını gösteren örnek. Algoritmanın ilk aşamasında dizinin öğeleri yığın yapısını oluşturmak için yeniden sıralanır.]]▼
|sınıf=[[Sıralama algoritması]]
▲|resim=[[resim:Sorting heapsort anim.gif|frame|right|'''Yığın Sıralaması''''nın rastgele üretilmiş sayıları nasıl sıraladığını gösteren örnek. Algoritmanın ilk aşamasında dizinin öğeleri yığın yapısını oluşturmak için yeniden sıralanır.]]
|veri=[[Dizi (bilgisayar bilimleri)|Dizi]]
|zaman=''O(n'' log ''n'')
|alan=toplamda ''О(n)'', ek alan ''O(1)''
|en iyi=Bazen
}}
'''Yığın Sıralaması''' (İngilizcesi: ''Heapsort''), [[bilgisayar bilimleri]]nde kullanılan karşılaştırmaya dayalı bir [[sıralama algoritması]]dır. Uygulamada pek çok bilgisayarda [[hızlı sıralama]] algoritmasından daha yavaş çalışsa da en kötü durumda O(n log n) çalışma süresi vardır. Yığın sıralaması diziyi yerinde sıralara ancak kararlı bir sıralama algoritması değildir.
|