桶排序

桶排序(Bucket sort)是一种排序算法，原理是将数组分到有限数量的桶中，每个桶中的数据再进行排序。当数组元素是均匀分配时，桶排序使用线性时间。桶排序不是基于”比较排序”，所以不受$nlogn$下限的影响。
基于比较的排序最有时间复杂度为$nlogn$。
桶排序动画效果

参考文献：
桶排序-百度百科
桶排序动画