美文网首页
排序算法

排序算法

作者: 邵红晓 | 来源:发表于2019-11-06 19:13 被阅读0次
    • 插入排序
      平均:O(n^2) ,最坏:O(n^2)
    • 归并排序(spark shuffle 排序算法)
      平均:O(nlogn),最坏:O(nlogn)
    • 快速排序
      平均:O(nlogn),最坏:O(n^2)
    • timsort 排序(目前该算法最流行,spark java python 默认)
      平均:O(nlogn),最坏:O(nlogn)

    相关文章

      网友评论

          本文标题:排序算法

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