A NEW APPROACH TO BUCKET SORT

Takmaz B., AKIN M.

7th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems, Cambridge, Kanada, 20 - 22 Şubat 2008, ss.184-186 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Cambridge
  • Basıldığı Ülke: Kanada
  • Sayfa Sayıları: ss.184-186
  • Galatasaray Üniversitesi Adresli: Evet

Özet

The Bucket Sort has been one of the simplest distribution sorts and the Shell Sort (presented in 1959 by Donald L. Shell) has been one of the oldest sort methods until now. Although we cannot change their complexities, we determined that some improvements on the bucket sort can be made by different implementation mechanisms. In this paper, we mixed the bucket sort and shell sort. This new approach has worked with greater performance than the standard bucket sort algorithm.