Motivation
Coddy'nin Heap Sort - DSA Serisi kursunda ders 2 / 9.
Heap Sort, en büyük kalan öğeyi O(log n) sürede tekrar tekrar bulmak için bir ikili yığın (binary heap) kullanır ve güvenilir bir O(n log n) sıralama sağlar.
Neden Heap Sort öğrenilmeli?
- Garantili O(n log n): Quick Sort'un aksine, O(n2) en kötü durum (worst case) senaryosu yoktur.
- Yerinde (In-place): Merge Sort'un aksine, orijinal dizi içinde sıralama yapar ve yalnızca O(1) ek belleğe ihtiyaç duyar.
- Yığın sezgisi: Bir yığının bir dizide nasıl saklandığını ve sift-down işleminin onu nasıl geçerli tuttuğunu pekiştirir.
Bu serideki Heap kursunu gördüyseniz, Heap Sort bu veri yapısının bir sıralama algoritması olarak işe koşulmuş halidir.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
