美文网首页
线性排序:如何根据年龄给100万用户数据排序

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

作者: 杨殿生 | 来源:发表于2018-10-19 10:45 被阅读0次

    捅排序

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

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

    桶排序比较适合外部排序

    计数排序

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

    基数排序

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

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/xfcyzftx.html