桶排序

桶排序与计数排序以及基数排序一样，都比较特殊，他们的时间复杂点都很低，但是利用了很多的空间。

桶排序的思想就是把区间[0,1)划分成n个大小相同的子区间，然后将n个输入数分布到各个桶中去。这里做了某种假设就是输入的数均匀且独立的分布在[0,1)上。

Bucket_Sort

-1-  n←length（A）

-2-  for i←1 to n

-3-         do insert A[i] into list B[nA(i)(下取整)]

-4-  for i ←0 to n-1

-5-         do sort list B[i] with insertion sort

-6-  concatenate the lists B[0],...B[n-1] together in order