Yığın sıralamanın amacı nedir?

Tanınmış bir sıralama algoritması olan yığın sıralama, sıralanmamış bölgeyi yönetme yaklaşımı açısından seçim sıralamasından önemli ölçüde farklıdır. Yığın sıralama, zaman alan doğrusal tarama yerine benzersiz bir strateji kullanır.

Bu strateji, verileri ağaç benzeri bir formatta yönetmek için etkili bir yöntem olan, sıralanmamış öğeleri bir yığın veri yapısında tutma etrafında döner. Yığın, herhangi bir zamanda en büyük veya en küçük öğeye hızlı erişim sağlar.

Yığın sıralamasında süreç, giriş dizisini, her ana düğümün çocuklarına eşit veya daha büyük bir değere sahip olduğu bir yığın türü olan maksimum yığına dönüştürerek başlar. Bu dönüşüm, sıralama işleminin temelini oluşturur.

Maksimum yığın oluşturulduktan sonra, yığın sıralama yinelemeli olarak kök düğümü (en büyük öğe olan) kaldırır ve onu sıralanan bölgenin sonuna yerleştirir. Heap özelliğini korumak için sıralanmamış bölgenin son elemanı köke taşınır ve heap buna göre yeniden yapılandırılır.

Heapify olarak bilinen bu yeniden yapılandırma süreci, yığının değişmezliğinin (ana düğümün değerinin her zaman çocuklarının değerinden büyük veya ona eşit olması) korunmasını sağlar. Tekrar tekrar yığınlaştırma ve değiştirme işlemleri gerçekleştirerek, yığın sıralama, öğeleri sıralanmamış bölgeden sıralanmış bölgeye kademeli olarak taşır.