Kümeleme Sıralaması

Kümele sıralamasında, sıralanacak elemanlar ile önce bir kümeleme ağacı oluşturulur, daha sonra başka dizi gerektirmeksizin sırasız elemanların bulunduğu dizi üzerinde çalışır. Kümeleme sıralamasının temeli ikili kümeleme ağacı kurulmasına dayanır. Sıralanacak elemanlar ilk önce bir kümeleme ağacı oluşturur; bu durumda kök en büyük değere sahiptir. Bu yöntemde sıralı diziyi elde etmenin iki yolu vardır. Birisi bir başka dizi gerektirmeksizin sırasız elemanların bulunduğu dizi üzerinde çalışır, diğeri sıralı elemanların tutulacağı sıralı bir dizi gerektirir.  

Kümeleme sıralaması, genel olarak uygulamalarda bir başka bellek alanı gerektirmeyen çözüm kullanmaktadır, dolayısıyla dahili hafıza bu algoritma için uygundur.

Özellikleri:

  1. En iyi durum performansı – Girilen dizi zaten sıralı ise gerçekleşir. 
  2. En kötü durum performansı – Girilen dizi ters sıralı ise gerçekleşir.
  3. Sıralama için ekstra bir bellek alanına ihtiyaç duyulmaz.
  4. Stabil değildir. 
2015-04-23, Perşembe