Yazan : Şadi Evren ŞEKER

Buket sıralması veya kutu sıralaması (bin sorting) isimleri verilen bu arama yöntemi öncelikle arama yapılacak olan sayıları (veya anahtarları) buketlere böler. Daha sonra her buketi kendi içinde sıralar (veya buket sıralama algoritmasını özyineli olarak (recursive) buketlerin üzerine uygulamaya devam eder)

Buketler sıralandıktan sonra birleştirme aşamasına geçilir ve buketler birleştirildiğinde sıralama işlemi tamamlanmış olur.

Bu sıralama çeşidine benzeyen ve aynı mantığa sahip olduğunu söyleyebileceğimiz sıralama algoritmaları:

  • Taban sıralama (radix sort) : Her taban değeri bir buket olarak düşünülebilir
  • Histogram sıralaması (histogram sort) : Her sayının frekansı ayrı bir buket olarak düşünülebilir
  • Postacı Sıralaması (Postman sort): Bir postahanedeki mektupların sıralanması sırasında ilk harflerine göre mektupların sınıflandırılması mantığına dayanarak yapılan sıralamadır ve buradaki ilk harflerden oluşan kutular birer buket olarak düşünülebilir.

Buket sıralaması algoritmik olarak aşağıdaki şekilde adımlarla anlatılabilir:

  1. sıralanacak sayılar buketlere ayrılır
  2. buketler kendi içlerinde sıralanır
  3. buketler bir dizi üzerinde birleştirilirler

Yorumlar

  1. Zeynep Mutlu

    Merhaba hocam, bucket sortla ilgili her yerde bir anlatım var ama pek kod yok.. sizde vasa ekler misiniz lütfen?

Zeynep Mutlu için bir cevap yazın Cevabı iptal et

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir