 Bucket sort can be implemented with comparisons and therefore can also be considered a comparison sort algorithm.The computational complexity depends on the algorithm used to sort each bucket, the number of buckets to use, and whether the input is uniformly distributed.Bucket sort works as follows