线性排序:如何根据年龄给100万用户数据排序

2018-10-19  本文已影响0人  杨殿生

捅排序

时间复杂度O(n),最坏O(nlogn)

缺点
对数据要求非常严格,被排序的数据要很容易划分成m个桶
桶与桶之间有天然的顺序
桶与桶之前数据分布要均匀

桶排序比较适合外部排序

计数排序

计数排序只能用在数据范围不大的场景中
计数只能给非负整数排序

基数排序

按照每位来排序
排序算法要稳定
每一位数据范围不能太大

上一篇下一篇

猜你喜欢

热点阅读