桶排序

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

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

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页