什么是稳定的排序方法

最新推荐文章于 2021-03-27 13:05:20 发布
最新推荐文章于 2021-03-27 13:05:20 发布
阅读量1.4w 收藏 26
点赞数 9
分类专栏： 数据结构 文章标签： 排序稳定性
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzl980111/article/details/102827815
版权

什么是稳定的排序方法

稳定的排序方法

  • 设关键字Ki=Kj，且排序前的序列中Ki领先于Kj，若排序后Ki仍然领先于Kj，则称这个排序方法是稳定的
  • 不稳定排序：快速排序、希尔排序、堆排序
  • 稳定排序：冒泡排序，直接插入排序、归并排序、基数排序
  • 不确定：简单选择排序（插入版稳定，交换版不稳定）
黑胡子大叔的小屋
关注
  • 9
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构和算法：05.稳定和不稳定排序、归并排序和快速排序、三路快排
东方升起代码的博客
10-30 3487
具体代码请看：NDKPractice项目的datastructure 1. 稳定排序和不稳定排序： 稳定排序概念：通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 代表： 稳定排序：冒泡、插入、选择、归并 不稳定排序：希尔、快速排序、堆排序 2. 归并排序 每次合并操作的平均时间复杂度为O(n)，而完全二叉树的深度为|log2n|。总的平均时间复杂度为O(nlogn)。而且
排序算法的稳定性
xjm1018的博客
03-14 9138
排序算法稳定性：意思就是说大小相同的两个值在排序之前和排序之后的先后顺序不变，这就是稳定的。 （1）冒泡排序：原理是通过相邻的两个元素作比较，把小的向前移或者把大的向后移，移动就是交换这两个元素。如果说碰到相等的两个元素是不会做处理的。所以是稳定的排序。 （2）选择排序：原理是从第一个元素开始，在之后的所有元素中选择一个最小的交换过来。如果说原序列中第一个元素和第二个元素相等，第三个元素...
排序算法问题：稳定排序与不稳定排序
sunshinefcx的博客
05-26 2万+
转载自：https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 稳定排序和不稳定排序 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的...
数据结构 排序 稳定排序
qq_38362049的博客
07-16 886
稳定排序:插入排序、冒泡排序、归并排序 如果有两个数字的数值大小相同，排序后的相对顺序为被改变。 一.插入排序 时间复杂度:n^2 1.将数组分成【已排序区】和【待排序区】 2.将【已排序区】后面一个元素，向前插入到【待排序区】中 3.直到【待排序区】没有元素为止 二.冒泡排序(非随机存储的排序) 时间复杂度:n^2 将数组分成【已排序区】和【待排序区】 2.从头到尾扫面【待排...
八大排序以及稳定性
lizi_csdn的博客
06-29 5609
排序算法时间复杂度 一.冒泡排序 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 二.选择排序 基本思想： 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换； 第二次遍历n-2个数，找到最小的数值与第二个元素交换； 第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。 三.插入排序 基本思想： 在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 四.希尔排序 基本思
常用排序算法稳定性分析
weixin_34319111的博客
01-15 699
【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。 【2】研究排序算法的稳定性有何意义？ 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai  仍然是...
稳定排序和不稳定排序简介
11-30
"稳定排序和不稳定排序简介" 稳定排序和不稳定排序是指排序算法中的一种分类，根据排序算法是否能保持记录的相对顺序来区分。稳定排序是指在排序过程中，能够保持记录的相对顺序不变的排序算法，而不稳定排序是指在...
数据结构各种排序方法汇总.docx
最新发布
11-26
堆排序的时间复杂度为O(n log n)，是不稳定的排序方法。 4. 快速排序 快速排序由C.A.R. Hoare在1960年提出，其主要思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小...
快速排序 — 不稳定算法
12-21
然而，由于其在某些特定情况下可能导致最坏情况的时间复杂度，即O(n^2)，快速排序被定义为不稳定排序算法。 快速排序的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分...
各种排序方法
05-27
C++作为一种高效且功能强大的编程语言，提供了多种内置和自定义的排序方法。本文将深入探讨这些方法及其应用场景，帮助你提升在处理数据排序时的技能。 1. **标准库函数sort()** C++标准库中的`std::sort`函数是最...
稳定排序和不稳定排序
m0_56500170的博客
03-27 1092
什么是稳定排序   在之前的排序算法介绍中，忘记介绍什么是稳定排序，这里给大家简述一下。 稳定排序的概念   待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj（即i<j）.若在排序后的序列中Ri仍然领先于Rj，则称所用的方法是稳定的。   假设在无序的数组中存在两个相等的值x1、x2，x1原本在x2的左边，如果在排序结束后x1仍然在x2的左边，那么该排序就是一个稳定排序。相反的，如果排序结束后x1在x2的右边，那么该排序就是不稳定排序。 举个栗子：现在有一个无序数
十大经典排序算法
林中静月下仙的博客
03-16 560
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一...
十大经典排序算法最强总结
张巧龙的博客
09-07 3400
点击上方“我要学编程”，选择“置顶/星标公众号”福利干货，第一时间送达！排序算法属于经典基础算法基本功，笔试面试基本都会涉及和考察的，有原题也有变化，不过基础的几大排序算法还是得尽可能熟...
八大排序算法的稳定性及时间复杂度
algsup
08-26 5万+
前言： 首先清楚何谓稳定性？ 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在Aj位置前，排序后Ai还是要在Aj位置前。 判断方法： 对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必>须对算法进行分析从而得到稳定的特性。需要注意的是，排序算法是否为稳定的...
二叉树各种计算公式总结
热门推荐
uninnco的博客
09-18 10万+
1.n个节点的二叉树一共有(2n!)/(n，(n+1)!)中 2.n层二叉树的第n层最多为2^(n-1)个 3.二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1 4.对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1 5.具有n个节点的完全二叉树的深度为log2(n) + 1
经典九大排序（1）——简单排序
刘斐浩的博客
07-23 7万+
本博客已弃用，当时存在一些小细节错误后期也不再修改了 欢迎来我的新博客 九大排序排序是数据结构体系中最重要的内容之一，这一块必须要非常熟练的掌握，应该做到可以立马写出每个排序的代码，有多种实现方法的必须多种都能很快写出来，当然对各个排序的性能的了解也是基础且重要的。我们先对排序这一块进行一个整体的把握。 这里先说明几个概念 内排序：在对待排序数据存放在内存中进行的排序过程。是...
稳定排序和非稳定排序
small_a_black的博客
09-27 760
稳定排序、非稳定排序稳定排序排序分类稳定排序好处 稳定排序 稳定排序： 待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj（即i&lt;j）.若在排序后的序列中Ri仍然领先于Rj，则称所用的方法是稳定的。 参考 这儿 顾名思义，不能满足上述条件的，就是非稳定排序了。 排序分类 哪些是稳定排序，哪些是非稳定排序呢？ 稳定： 插入排序 基数排序 归并排序 冒...
稳定排序与不稳定排序
lzq20115395的博客
07-17 1万+
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的...
什么是排序算法的稳定性
小鸡炖蘑菇
01-28 5665
排序算法的稳定性，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。    稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值