重要排序算法的总结

重要排序算法的总结

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

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

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

时间 空间 稳定性

SelectionSort O(N^2) O(1) 无

BubbleSort O(N^2) O(1) 有

InsertionSort O(N^2) O(1) 有

MergeSort O(N*logN) O(N) 有

QuickSort O(N*logN) O(logN) 无

HeapSort O(N*logN) O(1) 无

CountSort O(N) O(M) 有

RadixSort O(N) O(M) 有

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

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

    • 数据量非常 的情况下可以做到非常迅速:插入排序
    • 性能优异、实现简单且利于改进 (面对不同业务可以选择不同划分策略)、不在乎稳定性:随机快排
    • 性能优异、不在乎额外空间 占用、具有稳定性:归并排序
    • 性能优异、额外空间占用要求O(1)不在乎稳定性:堆排序
相关推荐
lc寒曦19 分钟前
【VBA实战】用Excel制作排序算法动画
排序算法·excel·vba
王哈哈^_^21 分钟前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城24 分钟前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵
脉牛杂德40 分钟前
多项式加法——C语言
数据结构·c++·算法
legend_jz42 分钟前
STL--哈希
c++·算法·哈希算法
kingmax542120081 小时前
初三数学,最优解问题
算法
一直学习永不止步1 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
小刘|2 小时前
《Java 实现希尔排序:原理剖析与代码详解》
java·算法·排序算法
jjyangyou2 小时前
物联网核心安全系列——物联网安全需求
物联网·算法·安全·嵌入式·产品经理·硬件·产品设计
van叶~2 小时前
算法妙妙屋-------1.递归的深邃回响:二叉树的奇妙剪枝
c++·算法