Some more background would be nice: Why do you need a bucket sort, or why isn't Perl's sort appropriate for whatever your application is? If you really need to implement your own algorithm, what do you expect your data to usually look like?

See also comparison of sorting algorithms on Wikipedia.