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

  • Basıldığı Şehir: Cambridge
  • Basıldığı Ülke: Kanada
  • Sayfa Sayıları: ss.184-186

Ö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.