Yığın sıralaması: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
Oğuz Ergin (mesaj | katkılar) Değişiklik özeti yok |
Oğuz Ergin (mesaj | katkılar) Değişiklik özeti yok |
||
5. satır:
|zaman=''O(n'' log ''n'')
|alan=toplamda ''О(n)'', ek alan ''O(1)''
|en iyi=
}}
'''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.
|