排序算法复杂度

最新推荐文章于 2025-05-13 12:44:37 发布
最新推荐文章于 2025-05-13 12:44:37 发布
阅读量833 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 基础应用知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/tian_panda/article/details/82188809
本文主要介绍排序算法的复杂度，包括时间复杂度和空间复杂度的概念，以及稳定性的定义。还阐述了时间复杂度的计算步骤，如找出基本语句、计算其执行次数数量级，并用大O记号表示算法时间性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

0 前言 

在这篇里，来记述下排序算法复杂度，空间&时间

1 概念

时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。

空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。

不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。

2 复杂度

3 时间复杂度计算步骤

 1) 找出算法中的基本语句

      算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体

2) 计算基本语句的执行次数的数量级

     只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。

3)  用大O记号表示算法的时间性能

    将基本语句执行次数的数量级放入到大O记号中

 

请你说一说你知道的排序算法及其复杂度
WangY.H
06-29 914
参考回答： 1、冒泡排序： 从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来 找出剩余未排序数的中的最大数并“冒泡”至数列的顶端。 稳定性：稳定 平均时间复杂度：O(n ^ 2) 2、插入排序： 从待排序的n个记录中的第二个记录开始，依次与前面的记录比较并寻找插入的位置，每次外 循环结束后，将当前的数插入到合适的位置。 稳定性：稳定 平均时间复杂度：O(n...
十大经典排序算法复杂度、应用场景总结 | 插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、桶排序、计数排序
qq_64431512的博客
03-24 1728
十大经典排序算法复杂度、应用场景总结 | 插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、桶排序、计数排序
各种排序算法时间复杂度
weixin_30376453的博客
12-31 1268
各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) ...
常见排序算法及复杂度分析
最新发布
weixin_73861555的博客
05-13 939
基数排序 | O(d(n+k)) | O(d(n+k)) | O(d(n+k)) | O(n+k) | 稳定 || 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(k) | 稳定 || 选择排序 | O(n²) | O(n²) | O(n²) | O(1) | 不稳定 || 冒泡排序 | O(n²) | O(n) | O(n²) | O(1) | 稳定 || 插入排序 | O(n²) | O(n) | O(n²) | O(1) | 稳定 |
常用排序算法复杂度总结
07-23
包含排序类型有以下几种：插入排序，交换排序，选择排序，归并排序，基数排序
StrongPosHao#LearningProcessRecord#排序算法复杂度总结1
07-25
排序算法复杂度总结
常用排序算法复杂度
09-22
常用排序算法时间复杂度、空间复杂度总结。包括：冒泡排序、快速排序、选择排序、堆排序、插入排序、Shell排序、归并排序、基数排序。
排序算法的时间复杂度
12-22
使用插入、冒泡、选择、快排、归并、堆排共6种排序算法对同一序列进行排序，统计排序所需的平均时间并比较算法在时间上的优劣。供学习使用。
十大经典排序算法最强总结
张巧龙的博客
09-07 3756
点击上方“我要学编程”，选择“置顶/星标公众号”福利干货，第一时间送达！排序算法属于经典基础算法基本功，笔试面试基本都会涉及和考察的，有原题也有变化，不过基础的几大排序算法还是得尽可能熟...
问题的计算复杂度：排序问题
Michael_Well的博客
07-02 531
问题的计算复杂度：排序问题排序算法的效率插入排序冒泡排序：快速排序：二分归并排序：什么是最好的排序算法？ 排序算法的效率 算法 最坏情况下 平均情况下 插入排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 冒泡排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) 快速排序 O(n2)O(n^2)O(n2) O(nlogn)O(nlogn)O(nlogn) 堆排序 O(nlogn)O(nlogn)O(nlogn) O(nlogn)O(nl
算法复杂度排序
yunXiao0328的博客
11-21 1886
O(1) 常数阶 < O(logn) 对数阶 < O(n) 线性阶 < O(nlogn) < O(n^2) 平方阶 < O(n^3) < { O(2^n) < O(n!) < O(n^n) }
排序算法的复杂度及稳定性详解（内含记忆小窍门）
李赛男
06-09 1534
排序算法复杂度如何理解和记忆呢，带着问题来看文章吧
排序算法与复杂度介绍
weixin_45942515的博客
07-19 1099
基本介绍1、类似于时间复杂度的讨论，一个算法的空间复杂度(space complexity) 定义为该算法所耗费的存储空间，它也是问题规模n的函数。2、空间复杂度(space complexity) 是对一个算法在运行过程中临时占用存储空间大小的度量。有的算法需要占用的临时工作单元数与解决问题的规模n有关，它随着n的增大而增大，当n较大时，将占用较多的存储单元，例如快速排序和归并排序算法就属于这种情况。3、在做算法分析时，主要讨论的是时间复杂度。从用户体验上看，更看重程序运行的速度。
复杂度及排序算法总结
09-02 887
概述 对于各种排序问题可以说时面试中经常问到的，所有笔者在这里做一个总结，从复杂度理解到各种排序的时间空间复杂度以及稳定性到他们的代码实现做一个汇总，方便复习。 1 复杂度 1.时间复杂度 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)...
数据结构和常用排序算法复杂度
热门推荐
拉依达不拉跨的博客
11-24 1万+
数据结构和常用排序算法复杂度
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值