【MOOC】希尔排序

于 2021-08-25 14:30:44 发布
阅读量103 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fftx_00/article/details/119909627
版权

Dk-间隔有序的序列，

在执行D(k-1)-间隔排序之后仍然是Dk-间隔有序的 

 

O:上界，Ω:下界，θ:准确界

 

希尔排序是不稳定的。 

fftx_00
关注
专栏目录
【数据结构】排序----希尔排序
onionnmmn的博客
04-27 266
希尔排序的特性 利用插入排序的简单，同时克服插入排序每次只交换相邻两个元素的缺点 栗子：对下面序列排序 81 94 11 96 12 35 17 95 28 58 41 75 15 5间隔： 每隔5个，对其子序列做插入排序 81 94 11 96 12 35 17 95 28 58 41 75 15 ...
排序算法——希尔排序
QuestCh的博客
07-30 397
排序算法——希尔排序希尔排序又叫缩减增量排序，是冒泡和插入排序的增强版，也是第一批冲破二次时间屏障的算法之一。它的基本思想是将数据按步长分组，对每组记录采用直接插入排序的方法进行排序，步长根据算法的进行逐渐减小，直到最后步长为1，比较相邻元素的最后一趟排序后，完成排序。 //希尔排序 根据步长进行比较 public static <T extends Comparable<T>> T[
希尔排序
AcTarjan的博客
06-24 140
希尔排序 给定一个如下的增量序列,作为排序间隔，对每个Dk做“Dk-间隔”的排序，间隔排序采用插入排序 性质：“Dk-间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的 Hibbard 增量序列 Dk = 2^k–1（相邻元素互质 ） 最坏情况： T = O( N^3/2 ) 猜想： Tavg = O ( N^5/4 ) Sedgewick增量序列 {1, 5, 19, 41, 109, … } ，通式：9 *4^ i – 9*2^ i + 1 或4^i...
希尔排序（by Donald Shell）
桑凯旋的博客
11-18 465
1、举例说明 定义增量序列DM &amp;amp;gt; DM-1 &amp;amp;gt; … &amp;amp;gt; D1 = 1 对每个Dk进行“Dk间隔”排序( k = M, M-1, … 1 ) 注意：“Dk间隔”有序的序列，在执行“Dk-1间隔”排序后，仍然是“Dk间隔”有序的 2、原始希尔排序 DM = [N/2] , Dk = [Dk+1/2] #include&amp;amp;lt;iostream&amp;amp;gt; using n
希尔排序代码详解
weixin_46028606的博客
08-04 1405
希尔排序一个重要性质： 后使用的增量排序不会影响之前使用的增量排序 也就是：h1-排序后,不会影响hk排序的成果,否则就是前功尽弃了。。后面排序摧毁了前面的劳动 以Shell建议的序列ht【N/2】和hk【hk+1/2】为例。 具体的代码实现如下： template<typename T> void shell_sort(T* array, unsigned int n) { unsigned int i, j, increment; T tmp; for (incre
排序＜3＞希尔排序（基于Sedgewick增量序列）
Deep_win的博客
01-20 1860
1.什么是希尔排序 2.希尔排序的关键点 3.希尔排序怎么用 typedef int ElmentType; void ShellSort(ElmentType S[], int N) { int Si,d; /* 这里只列出一小部分增量 */ int Sedgewick[] = {260609,146305,64769,36289, 16001,8929,3905,2161,929, 5...
数据结构之希尔排序（浙大mooc笔记）
银色回廊的博客
06-11 484
数据结构之希尔排序 例子： 首先，以5为间隔对各个子序列进行插入排序，然后再以3为间隔进行插入排序，最后以1为间隔进行插入排序。 以下是一个动图示例，便于理解： 思想 主要思想：定义增量序列DM>DM−1>⋯>D1=1D_M>D_{M-1}>\cdots>D_1=1DM​>DM−1​>⋯>D1​=1 注：最后一步必须是以1为间隔 对每个DkD_kDk​进行“Dk−间隔"“D_k-间隔"“Dk​−间隔"排序(k=M,M−1,…,1)(k=M,M-1,
mooc_排序 - 选择／插入／冒泡／希尔
a312024054的专栏
04-08 356
1. 选择排序时间复杂度 O(n^2)主要过程： 选择排序就是挨着选，选到小的放前面 想选小的，就要有比较的对象， 每次默认被选择数组的第一个数是最小值，然后依次和后面的数进行比较，获取剩余数组中最小值的下标， 然后与被选择数组的第一个数交换，完成一次选择 template <typename T> void selectSor
中国大学MOOC-陈越、何钦铭-数据结构 排序（希尔排序）
qq_23849183的博客
10-28 978
题目： 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的
一文总结十大经典排序算法（思维导图 + 动图演示 + 代码实现 C/C++/Python + 致命吐槽）
热门推荐
种树最好的时间是10年前，其次是现在！！！
04-21 1万+
冒泡排序 void Swap( ElementType *a, ElementType *b ){ ElementType t = *a; *a = *b; *b = t; } void BubbleSort(ElementType A[], int N){ int P,i; int flag; for(P=N-1;P>=0;P--){ flag=0; for(i=0...
中国大学MOOC-陈越、何钦铭-数据结构 排序（堆排序）
qq_23849183的博客
10-28 488
思路： 这篇文章是接刚才的希尔排序，在这次我是用堆排序实现的。代码如下：#include<iostream> using namespace std; #define MaxSize 100000//定义数组的最大容量 long int A[MaxSize];//数的范围在long int范围内 void Input(long int N){//输入函数 for (long int i =
浙大数据结构mooc知识点总结
loserChen的博客
03-16 2453
数据结构 线性结构 线性表 堆栈 队列 树 树的定义 二叉树及存储结构 n0+n1+n2=0*n0+1*n1+2*n2+1化简得n0=n2+1 二叉树的遍历 后序遍历：对于任一结点P，将其入栈，然后沿其左子树一直往下搜索，直到搜索到没有左孩子的结点，此时该结点出现在栈顶，但是此时不能将其出栈并访问， 因此其右孩子还为被访问。所以接下来按照相同的规则对其右子树进行相同...
排序算法总结
summerhai
07-01 2997
排序算法经常被用来考察一个人的基础能力。因此，对学过的排序算法进行总结，梳理，教材参照网易云课堂里面的浙大开设的数据结构课程里讲到的排序的内容，附上链接：http://mooc.study.163.com/learn/ZJU-1000033001?tid=1000044001#/learn/content?type=detail&id=1000112012&cid=100015100，在此感谢。如
数据结构——浙大版中国大学mooc（week10）
CodingW的博客
11-23 225
排序（下）课程给出代码10-排序4 统计工龄 (20 分)10-排序5 PAT Judge (25 分)10-排序6 Sort with Swap(0, i) (25 分) 课程给出代码 C语言：快速排序 /* 快速排序 - 直接调用库函数 */ #include <stdlib.h> /*---------------简单整数排序--------------------*/ ...
08-React redux
09-14
redux 相关代码以及 redux 开发者工具
C#中的数据库迁移是如何实现的
09-14
在C#中，数据库迁移是Entity Framework（EF）的一个核心功能，它允许开发者通过代码变更来更新数据库结构。以下是如何在C#中使用Entity Framework实现数据库迁移的详细步骤和代码示例。 Entity Framework的迁移功能为C#开发者提供了一种强大的工具，用于管理和应用数据库架构的变更。通过上述步骤和命令，可以在开发过程中轻松地同步模型和数据库的更改。在实际开发中，应确保在应用迁移之前充分测试，以避免数据丢失或不一致的问题。 在C#中，数据库迁移是Entity Framework（EF）的一个核心功能，它允许开发者通过代码变更来更新数据库结构。以下是如何在C#中使用Entity Framework实现数据库迁移的详细步骤和代码示例。 Entity Framework的迁移功能为C#开发者提供了一种强大的工具，用于管理和应用数据库架构的变更。通过上述步骤和命令，可以在开发过程中轻松地同步模型和数据库的更改。在实际开发中，应确保在应用迁移之前充分测试，以避免数据丢失或不一致的问题。
RS485数据收发程序示例
09-14
RS485数据收发程序示例
基于ssm的闲置图书分享平台系统设计与实现.docx
最新发布
09-14
基于ssm的闲置图书分享平台系统设计与实现.docx
后MOOC时代：在线学习新趋势
"这篇文章探讨了在线学习的新样式，特别是在‘后MOOC’时期的发展，重点关注了SPOC等新兴模式。作者分析了这些新样式的特点，并对比了它们在教育假设、理念和学习范式上的差异，同时对未来MOOCs的发展进行了展望。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值