bucket sort

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A sorting algorithm that partitions an array into a number of buckets (groups of elements) which are then individually sorted, either recursively or using some other algorithm.