如何使希尔排序具有稳定性

最新推荐文章于 2023-06-25 13:37:03 发布
最新推荐文章于 2023-06-25 13:37:03 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c语言实现 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xx123427/article/details/78167822
版权
稳定上指排序前相等的数据的位置关系在排序后不发生变化
直接插入排序是稳定的。希尔排序是特殊的插入排序，但因为交换值的过程中有跳跃式的交换，所以不稳定，如下图红6和蓝6在排序后发生了变化，6个数的序列，dk先取3来看
所以说希尔排序是不稳定的，如何把他改进为稳定的呢，只需在原代码上加两段代码即可
具体代码作用说明在图中

这样每次发生交换都会有检测并且进行稳定化操作，这样下来就可使希尔排序稳定了
spring_hui123
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Python实现希尔排序.rar
09-22
希尔排序（Shell Sort）是一种基于插入...由于希尔排序不是稳定的排序算法，即相等的元素可能会改变它们原有的相对顺序，因此在稳定性上有一定限制。然而，对于大规模数据的排序，希尔排序因其效率较高而被广泛使用。
关于常见排序的一些细节的理解
喜欢编写一些小程序的科班菜鸟，但是由于准备考研，博客不能及时更新了，不好意思！
01-15 1151
关于一些继承排序的异或答疑
理解希尔排序的不稳定性
热门推荐
xiaolangmin的博客
03-13 1万+
希尔排序是插入排序的改进 先按一定的间隔将待排序的序列分组，每组进行插入排序 缩小间隔 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。所以，希尔排序的时间复杂度会比O(n^2)好一些。由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同...
面试题：希尔排序是一种稳定排序吗？
小x的博客
06-25 1236
面试题：希尔排序是一种稳定排序吗？
八大排序总结篇
须知少日拏云志，曾许人间第一流。
11-16 1559
一、前言到这里，数据结构的八大排序就算是全部写完了。这一期总结篇我们来测试一下八大排序的效率，印证一下八大排序的时间复杂度，以及深度剖析一下八大排序的稳定性问题。二、八大排序。
Java经典排序算法之希尔排序详解
08-30
希尔排序的一个显著优势是其简单性和灵活性，可以在内存有限或对排序速度有较高要求的情况下使用。然而，对于完全无序的数据，其他更复杂的排序算法如快速排序或归并排序可能更具优势。在实际编程中，可以根据具体...
用Java实现希尔排序的示例
09-04
关于希尔排序的正确性，它总是能正确地对数组进行排序，因为不论选择何种增量序列，最后的增量总会变为1，此时相当于执行了一次直接插入排序，而直接插入排序本身就是一种稳定的排序算法。但是，不同的增量序列会...
xierpaixu.rar_希尔排序
09-22
原始的希尔排序使用的是一个简单的增量序列，例如序列长度的一半，但现代的实现通常采用更复杂的增量序列，如Hibbard序列、Sedgewick序列或Van Der Lnde序列，这些序列的设计目的是为了更快地达到稳定排序状态。...
希尔排序算法的C语言实现示例
01-20
希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 但插入排序一般来说是低效的，因为插入排序每次...
希尔排序为什么不稳定
10-19 2471
由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。对于排序算法，所谓的不稳定指的就是相同元素在排序过程中被移动； 转载于:https://www.cnblogs.com/Ph-one/p/9816870.html...
希尔排序不稳定例子_八大排序 python实现 精讲（四）希尔排序
weixin_42500963的博客
01-24 2185
昨天讲了插入排序，今天来讲一种插入排序的高效改进版本希尔排序~希尔排序（Shellsort）希尔排序是基于插入排序的两个性质提出了改进办法:1. 插入排序在对已排好序的数据操作时，效率高，即可以达到O(n)线性的效率2. 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位算法思想举一个来自维基百科的例子，很直观：假设有这样一组数[ 13 14 94 33 82 25 59 94 65 ...
谈谈部分算法为什么不稳定
aibin6833的博客
12-17 1296
什么是排序稳定性？　 　 稳定性就是指对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和排序之后没有发生改变。通俗地讲就是有两个关键字相等的数据A、B，排序前，A的位置是i，B的位置是j，此时i<j，则如果在排序后A的位置还是在B之前，那么称它是稳定的。 它的好处是，如果排序算法是稳定的，那么第一个排序结果可以为另一...
【排序】插入排序，希尔排序，选择排序，冒泡排序，堆排序，归并排序优化及稳定性分析
qq_38936579的博客
08-13 1071
InsertSort:（以升序为例） 插入排序的基本思想是：     每次将一个待排的记录，按照其关键字的大小，插入到前面已经排好序的有序区中适当的位置，直到全部记录插入完毕为止。     假设待排序的记录存放在数组R[0..n]中，初始时R[0]是一个有序区，R[1..n]是无序区，从i=1开始，依次将R[i]插入到有序区R[0..i-1]中，生成一个包含n个记录的有序区 void I...
算法：排序算法之希尔排序
7-SEVENS
03-31 802
在前面已经对冒泡排序、直接插入排序做了说明分析，本篇将对希尔排序进行相关说明分析。 排序算法系列目录说明 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 希尔排序（Shell Sort） 选择排序（Selection Sort） 快速排序（Quick Sort） 归并排序（Merge Sort） 堆排序（Heap Sort） 计数排序（Counting ...
第四章：高级排序(希尔、归并、快速排序以及排序的稳定性)
Mr.Ding的博客
01-14 346
之前我们学习过基础排序，包括冒泡排序，选择排序还有插入排序，并且对他们在最坏情况下的时间复杂度做了分析，发现都是O(N^2)，而平方阶通过我们之前学习算法分析我们知道，随着输入规模的增大，时间成本将急剧上升，所以这些基本排序方法不能处理更大规模的问题，接下来我们学习一些高级的排序算法，争取降低算法的时间复杂度最高阶次幂。
排序算法 | 希尔shell排序，算法的图解、实现、复杂度和稳定性分析
比特的一天
05-28 4026
1、希尔排序——定义 希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由希尔 1959 年公布。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1、插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 2、但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 2、希尔排序——步骤描述 3、希尔排序——算法实现 4、希尔排序——复杂度、稳定性分析 由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序， 但在不同的插入排
常见排序算法之希尔排序
bubbleTg的博客
09-10 352
希尔排序 原文地址：原文 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 原理： 在插入排序中，当需要插入的数较小时（从小到大排序），后移的次数将显著的增加，从而对效率产生影响。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序...
排序详解：希尔排序
Irish_Moonshine的博客
10-05 628
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。9 4 5 7 6 1 3 2 //位置1 选取
希尔排序具不具有稳定性
最新发布
12-09
希尔排序不具有稳定性。稳定性是指排序前后相同元素的相对位置是否发生改变。希尔排序是一种基于插入排序的排序算法，它通过将待排序的数组按一定间隔分为若干子序列，对每个子序列进行插入排序，然后逐步缩小间隔，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值