A NEW APPROACH TO BUCKET SORT

Takmaz B., AKIN M.

7th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems, Cambridge, Canada, 20 - 22 February 2008, pp.184-186 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Cambridge
  • Country: Canada
  • Page Numbers: pp.184-186
  • Galatasaray University Affiliated: Yes

Abstract

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.