排序算法的复杂度及不稳定性

最新推荐文章于 2021-04-15 19:49:02 发布
最新推荐文章于 2021-04-15 19:49:02 发布
阅读量267 收藏
点赞数
分类专栏： 牛课网JAVA选择题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25666829/article/details/77931835
版权

排序算法不稳定速记：快 shell 选 堆（快些选对）不稳定
稳定的意思是排序队列对算法是否有影响

元素的 移动次数 与关键字的初始排列次序无关的是：基数排序

元素的 比较次数 与初始序列无关是：选择排序

算法的 时间复杂度 与初始序列无关的是：直接选择排序
qq_25666829
关注
专栏目录
排序算法总结JAVA详细版（复杂度和稳定性）
qq_43569680的博客
04-02 985
不稳定：快选堆希（快速排序、选择排序、堆排序、希尔排序） 稳 定：插冒归计基（简单插入排序、冒泡排序、归并排序、计数排序、基数排序）
Java实现经典八大排序算法及复杂度、稳定性及代码分析
colourgxk的博客
03-29 1326
一、插入排序 1.1 直接插入排序 空间复杂度：。 时间复杂度：。在最好情况下，表中元素已经有序，此时每插入一个元素，都只需要比较一次而不用移动元素，因此时间复杂度为。 稳定性：每次插入元素时总是从后向前先比较再移动，所以不会出现相同元素相对位置发生变化的情况。即直接插入排序是一个稳定的排序方法。 public class InsertS...
排序算法-选择排序（时间复杂度n^2，不稳定）
书山有路勤为径
01-14 353
算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 时间复杂度 算法稳定性 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n−1n−1个元素，第nn个元素不用选择了，因为只剩下...
排序算法时间复杂度及稳定性
qq_33761777的博客
10-30 108
稳定性
排序算法时间复杂度和稳定性
u013915286的博客
03-28 144
常见排序算法时间复杂度及稳定性
Tyella的博客
09-28 244
排序算法 平均时间复杂度 最坏时间复杂度 稳定性 选择排序 O(N²） O(N²） 不稳定 冒泡排序 O(N²） O(N²） 稳定 插入排序 O(N²） O(N²） 稳定 希尔排序 O(N²） 不稳定 堆排序 O(nlogn) O(nlogn) 不稳定 归并排序 O(nlogn) O(nlogn) 稳定 快速排序 O(nlogn) O(N²） 不稳定 ..
排序算法
NotPerfect的博客
08-26 203
排序算法 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 不稳定 O(1) 二叉树排序 O(n2) O(n*log2n) 不稳定 O(n) 插入排序 O(n2) O(n2) 稳定 O(1) ...
常见排序算法的时间复杂度、空间复杂度、稳定性比较
qq_44665944的博客
09-17 5349
常见排序算法的时间空间复杂度、稳定性比较 一、排序算法比较 注： 1、归并排序可以通过手摇算法将空间复杂度降到O（1），但是时间复杂度会提高。 2、 基数排序时间复杂度为O（N*M），其中N为数据个数，M为数据位数 二、 辅助记忆 1、时间复杂度记忆 冒泡、选择、直接 排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n * n）O（n * n）（一遍找元素O(n)O(n)，一遍...
八大排序算法、稳定性及时间复杂度
Elsa~的博客
05-12 6909
①、什么是稳定性？ 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 ②、什么是时间复杂度？ 计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的...
十大排序算法JS实现以及复杂度分析
LYFlied的博客
04-15 1706
一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 七、堆排序 八、计数排序 九、桶排序 十、基数排序
常用排序算法的时间复杂度和稳定性
interesting_code的博客
02-14 1147
如题，见图 名词解释： 1)稳定：如果 a原本在 b前面，而 a=b，排序之后 a仍然在 b的前面； 2)不稳定：如果 a原本在 b的前面，而 a=b，排序之后 a可能会出现在 b的后面； 3)内排序：所有排序操作都在内存中完成； 4)外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 5)时间复杂度：一个算法执行所耗费的时间。 6)空间复杂...
不稳定排序算法有哪些
只为成功找方法 不为失败找借口
10-03 2万+
一、不稳定排序算法有哪些 1、堆排序 2、希尔排序 3、快速排序 4、选择排序 口诀：一堆（堆）希尔（希尔）快（快速）选（选择） 二、常见排序算法稳定性分析 1、堆排序稳定性分析 我们知道堆的结构是节点i的孩子为 2*i 和 2*i+1 节点，大顶堆要求父节点大于等于其 2 个子节点，小顶堆要求父节点小于等于其 2 个子节点。 在一个长为 n 的序列，堆排序的过程是从第 n/2 开始和其子节点共 3 个值选择最大（大顶堆）或者最小（小顶堆），这 3 个元素之间的选择当然不...
各种排序算法的稳定与不稳定
u011131874的专栏
09-22 5122
原文地址 http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。       其次，
排序算法----不稳定排序
mistakk
09-20 1万+
1 不稳定排序     稳定排序的定义是：在排序过程中，如果两个键的值相同，那么他们的相对位置不发生变化。不符合该规则的排序算法不是稳定排序算法。   2 排序算法 冒泡排序： 通过元素两两交换的方式，每次将数组的未排序区域的一个最大/小元素归位 插入排序： 通过元素插入的方式，每次将数组的未排序区域的一个最值元素归位 选择排序： 通过单个元素相互交换的方式，每次将数组的未排序区域的一...
排序算法的稳定性 （什么样的排序是不稳定的）
冷月无声的博客
06-09 6050
有两个6，a[0]和a[3]。排序结果就有两种可能： 如果排序结束后，a[0]可以保证一定在a[3]前头，也就是他们原有的顺序不变，那这种排序算法就是稳定的。（比如常见的冒泡排序、基数排序、插入排序、归并排序、桶排序、二叉树排序等都是稳定的排序算法） 反之，如果不能保证原有顺序，这种算法就是不稳定的。（比如常见的选择排序，希尔排序，堆排序，快速排序等都是不稳定的排序算法） 要证...
各个排序算法的时间复杂度和稳定性，快排的原理
石虎
02-27 3万+
//联系人:石虎QQ:1224614774昵称:嗡嘛呢叭咪哄 QQ群:807236138 群称:iOS 技术交流学习群 排序图表: 一、插入排序 　　每次将一个待排序的数据，跟前面已经有序的序列的数字一一比较找到自己合适的位置，插入到序列中，直到全部数据插入完成。 二...
稳定的和不稳定的排序算法
weixin_30511107的博客
09-05 447
首先看结论：不稳定的排序算法：快、希、选、堆。（找到工作就可以选一对美女来玩了） 不稳定：相同元素的相当对顺序被改变 快速排序：快速排序的比较和交换是跳跃进行的，所以不稳定 O(nlogn） 希尔排序：希尔排序是按照不同的步长对元素插入排序，第一次插入排序时是有序的，但在不同的插入排序过程中，相同元素的顺序可能被打乱 O（nlogn） 选择排序：举个例子，序列5 8 5 2 9，我们知道...
排序算法的稳定与不稳定
blockBTC的博客
09-16 3672
稳定的排序算法： 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前； 没错，其实就是有两个排序关键字的时候，稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。   不稳定的排序算法：排序之后在序列中的相对位置发生变化；   举...
排序算法时间复杂度、空间复杂度、稳定性比较
热门推荐
小黑皮的技术博客
07-30 11万+
排序算法分类排序算法比较表格填空 排序算法 平均时间复杂度 最坏时间复杂度 空间复杂度 是否稳定 冒泡排序 :————-: :—–: :—–: :—–: 选择排序 :————-: :—–: :—–: :—–: 直接插入排序 :————-: :—–: :—–: :—–: 归并排序 :————-: :—–: :
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值