桶排序
本文共 320 字，大约阅读时间需要 1 分钟。
核心
将要排序的数据分配到有序的桶里，然后每个桶内进行单独排序，最终每个桶中的数据按照顺序读出来就行了
时间复杂度
假设要排序的数据有n个，然后分为m个桶,每个桶里有k=n/m个元素。每个桶内部使用快速排序，时间复杂度O(klogk)。m个桶排序的时间复杂度是O(mklogk),因为k=n/m,所以n/m m*logk,即nlog(n/m)，当桶的个数接近于n时，桶排序的时间复杂度 接近O(n)
桶排序
- 很容易划分m个桶
- 桶与桶之间有天然的大小顺序
- 数据在各个桶分布比较均匀
适用场景
比如：10GB的订单按订单金额排序
桶排序比较适合用在外部排序中，所谓外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据加载到内存中转载地址：http://clbjn.baihongyu.com/
你可能感兴趣的文章
BP神经网络数据预测实例代码
查看>>
粒子群算法
查看>>
蓝桥杯--拉马车
查看>>
A开头六级词汇
查看>>
J、K、L开头前缀
查看>>
小朋友排队
查看>>
匈牙利算法求解整数规划
查看>>
非线性规划模型案例及其编程实现
查看>>
历届试题 国王的烦恼
查看>>
洛谷p1020导弹拦截
查看>>
洛谷p1282多米诺骨牌
查看>>
洛谷p1417烹饪方案
查看>>
P2123皇后游戏+P1080国王游戏
查看>>
HTML5自学笔记上
查看>>
HTML5自学笔记下
查看>>
CSS3各种类型的选择器总结
查看>>
leecode刷题-20200528-easy-110.平衡二叉树
查看>>
uniapp开发：“this.$refs.xxxx“调用子组件无效的可能原因
查看>>
Springboot整合SpringSecurity之后出现跨域请求
查看>>
Springboot2连接mongodb4注意事项
查看>>