重要排序算法的总结

重要排序算法的总结

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

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

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

时间 空间 稳定性

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)不在乎稳定性:堆排序
相关推荐
艾醒12 分钟前
探索大语言模型(LLM):Open-WebUI的安装
人工智能·算法·全栈
猫天意1 小时前
【CVPR2023】奔跑而非行走:追求更高FLOPS以实现更快神经网络
人工智能·深度学习·神经网络·算法·机器学习·卷积神经网络
宁檬精1 小时前
算法练习——55.跳跃游戏
数据结构·算法·游戏
王璐WL1 小时前
【C语言入门级教学】内存函数
c语言·开发语言·算法
啃啃大瓜1 小时前
python常量变量运算符
开发语言·python·算法
熊文豪1 小时前
【华为OD】找出通过车辆最多颜色
算法·华为od
Running_slave1 小时前
位运算左移右移应该怎么玩?
前端·javascript·算法
塔中妖1 小时前
【华为OD】环中最长子串2
算法·华为od
JCBP_2 小时前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡2 小时前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d