Notes

Bucket Sort

Bucket sort can sort in linear time if the values in the input array are drawn from a uniform distribution, and the implementation here assumes the value of each of the elements is a float between 0 and 1.