Kova sıralaması

sağ|frame|Daha sonra her kovadaki elemanlar kendi içinde sıralanır
Kova Sıralaması (ya da sepet sıralaması), sıralanacak bir diziyi parçalara ayırarak sınırlı sayıdaki kovalara (ya da sepetlere) atan bir sıralama algoritmasıdır. Ayrışma işleminin ardından her kova kendi içinde ya farklı bir algoritma kullanılarak ya da kova sıralamasını özyinelemeli olarak çağırarak sıralanır.

Kova sıralaması aşağıdaki biçimde çalışır:
 Başlangıçta boş olan bir "kovalar" dizisi oluştur.
 Asıl dizinin üzerinden geçerek her öğeyi ilgili aralığa denk gelen kovaya at.
 Boş olmayan bütün kovaları sırala.
 Boş olmayan kovalardaki bütün öğeleri yeniden diziye al.

 Sözde kodu 

 function bucket-sort(array, n) is
   buckets ← new array of n empty lists
   for i = 0 to (length(array)-1) do
     insert array[i] into buckets[msbits(array[i], k)]
   for i = 0 to n - 1 do
     next-sort(buckets[i])
   return the concatenation of buckets[0], ..., buckets[n-1]

 Dış bağlantılar 
 C++ ile yazılmış kova sıralaması
 Ansi C ile yazılmış kova sıralaması kodu 

Kategori:Sıralama algoritmaları