重要排序算法的总结

重要排序算法的总结

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

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

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

时间 空间 稳定性

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)不在乎稳定性:堆排序
相关推荐
爱学习的小鱼gogo1 小时前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵
红纸2811 小时前
Subword算法之WordPiece、Unigram与SentencePiece
人工智能·python·深度学习·神经网络·算法·机器学习·自然语言处理
CUMT_DJ2 小时前
从零复现论文(1)——通感一体化实现协作基站分配与资源分配(CBARA)策略
算法·通感一体化
tt5555555555552 小时前
CSDN 教程:C++ 经典字符串与栈算法题逐行详解
c++·算法·哈希算法
_dindong2 小时前
基础算法:滑动窗口
数据结构·学习·算法·leetcode·力扣
Voyager_43 小时前
图像处理踩坑:浮点数误差导致的缩放尺寸异常与解决办法
数据结构·图像处理·人工智能·python·算法
文艺倾年3 小时前
【八股消消乐】手撕分布式协议和算法(基础篇)
分布式·算法
万岳科技系统开发4 小时前
从源码优化外卖配送系统:算法调度、智能推荐与数据分析应用
算法·数据挖掘·数据分析
信奥卷王6 小时前
[GESP202503 五级] 原根判断
java·数据结构·算法
兮山与6 小时前
算法4.0
算法