heap sort
-
her parent node un kendi child larından büyük olduğu bir binary tree (heap) oluşturulur, haliyle root en büyük key e sahip node olur vede sıralamada en sona, yada tercihe göre en başa alınır. bu işlem tekrarlanarak elemanlar sıralanmış olur. gayet güzel bir sıralama metodudur.
-
(bkz: quicksort)
-
(bkz: bubble sort)
-
sıralamanın bir amacı olduğu varsayılırsa (indekslemek); bulmak (ya da bulmamak ama olsaydı neyle ne arasında olacağını görmek) için ağaç yapısı biçilmiş kaftandır.
-
(bkz: sort algoritmaları)
-
hastalıkta ve sağlıkta her şartta taş çatlasa nlgn zamanda sıralayan algoritma (bkz: big oh notation)
o nlgn'in başındaki katsayı ne kadardır o ayrı bir tartışma konusu -
ortada hazır implement edilmiş heap varsa, hiç kasmadan deletemin operasyonu ile yaya yaya sort yapmaya yarayan, her daim nlogn complexity'si olan sort şekli. ama sort yapmak için oturup bi de sıfırdan heap yazmaya kalkan olursa, üzülür.
-
her ne kadar worst case complexity'de daha iyi olsa da, spatial locality presibinden dolayi quick sorta gore yavas kalir.
-
bir mergesort degildir.
-
(bkz: http://sorting.at/#)
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap