0
点赞
收藏
分享

微信扫一扫

指针与一维数组

重要排序算法的总结

  • 稳定性对基础类型对象来说毫无意义

  • 稳定性对非基础类型对象有意义,可以保留之前的相对次序

  • 主要算法时间、空间、稳定性总结

注意:随机快速排序的复杂度一定要按照概率上的期望指标来估计,用最差的复杂度估计无意义

  • 排序的选择: 一切看你在排序过程中在意什么

    • 数据量非常的情况下可以做到非常迅速:插入排序

    • 性能优异、实现简单且利于改进(面对不同业务可以选择不同划分策略)、不在乎稳定性:随机快排

    • 性能优异、不在乎额外空间占用、具有稳定性:归并排序

    • 性能优异、额外空间占用要求O(1)不在乎稳定性:堆排序

举报

相关推荐

0 条评论