C++实现谢尔排序（希尔排序）(shell sort)

最新推荐文章于 2021-10-21 10:52:52 发布
最新推荐文章于 2021-10-21 10:52:52 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： 算法 文章标签： Shell-排序 谢尔排序 希尔排序 C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjbct/article/details/54236778
版权
谢尔排序是一种改进的插入排序，通过增量序列hk进行分组排序，当h1=1时变为插入排序。增量序列的选择影响效率，如Hibbard、Pratt和Sedgewick序列能提高效果。最坏情况下，谢尔排序时间复杂度为Θ(N^2)，使用特定序列如Hibbard序列可降低到Θ(N^(3/2))。希尔排序的效率高于插入排序，因为它通过比较远处的元素减少多个逆序对，加速排序过程。
摘要由CSDN通过智能技术生成

谢尔排序和插入排序还是有类似的，可以说插入排序是谢尔排序中必经的一步，或者说是特殊的一种情况。因为谢尔排序需要使用一个增量序列 hk ， k=1,2,3,...,t ，其中 h1=1 。然后会根据不同的 hk ，进行排序，每次排序的方式和插入排序相似，但是间隔为 hk

最低0.47元/天 解锁文章
FastestSnail
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Sort排序专题（3）插入排序（InsertSort）(C++实现)
Your_boy_的博客
11-04 565
插入排序（InsertSort） 插入排序：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。（对于少量元素的排序，它是一个有效的算法。当元素大于1000就不再适合使用插入排序） 图解如下： ①第一个元素a[1]只有一个元素，一定有序。 ②第二个元素时，将a[2]插入到之前有序数组中的合适位置，将合适位置到a[2]
经典排序算法 - 希尔排序Shell sort
weixin_34342992的博客
11-23 280
经典排序算法 - 希尔排序Shell sort 希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分, 第一部分,希尔排序介绍 第二部分,如何选取关键字,选取关键字是希尔排序的关键 第一块希尔排序介绍 准备待排数组[6 2 4 1 5 9] 首先需要选取关键字,例如关键是3和1(第一步分成三组,第二步分成一组),那么待排数组分成了以下三个虚拟组: [6 1]一组 [...
希尔排序（C语言版）
muguan11的专栏
04-25 1148
希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；然后，对各组内的元素进行直接插入排序。 这一趟排序完成之后，每一个组的元素都是有序的。然后减小gap的值，并重复执行上述的分组和排序。重复这样的操作，当gap=1时，整个数列就是有序的
shell排序C++
Amber的博客
12-24 470
#include #include #include using namespace std; void ShellSort(int data[], int n) {     for(int r = n / 2; r >= 1; r /= 2)     {         for(int i = r; i         {             int temp = da
shell排序（C++实例）
bytxl的专栏
03-17 1467
在看《数据结构与算法分析》，刚看了shell排序，自己写了个简单的程序实现这个算法，原理这里不多讲了： #include "stdio.h" template int inssort2( Elem list[], int n, int incre ) { int i, j; Elem elem_tmp; for ( i = incre; i < n; i += incr
C++实现常用排序算法（快速，归并，选择，谢尔，堆排序）
04-09
在编程领域，排序算法是数据结构与算法学习中的核心部分，尤其在C++这样的强类型语言中，理解和熟练掌握各种排序算法对提升编程能力至关重要。本文将深入探讨五种常用的排序算法：快速排序、归并排序、选择排序、...
排序——希尔(Shell)排序及其与直接插入排序的对比
N_Peng的博客
08-17 1206
简介： 希尔（Shell）排序法是D.L.Shell在1959年发明的一种排序法，是第⼀个突破O(n2)的排序算法，是简单插⼊排序的改进版，其排序算法类似于简单插入排序，但它可以减少数据搬移的次数。希尔排序⼜叫缩⼩增量排序。 排序原则： 将数据区分成特定间隔的几个小分块，以插入排序法排完区块内的数据后再逐渐减少间隔的距离。 ...
算法-数据结构之希尔排序（谢尔排序）.rar
09-16
希尔排序，又称谢尔排序，是插入排序的一种更高效的改进版本。由Donald Shell于1959年提出，它的基本思想是将待排序的元素按照一定的增量分组，对每组进行直接插入排序，随着增量逐渐减少，每组包含的关键词越来越多...
C语言实现冒泡排序，快速排序，希尔排序，归并排序
12-08
C语言代码实现冒泡排序，快速排序，希尔排序，归并排序，该代码可用gcc编译器直接编译运行，经测试，结果正确。
C++实现简单的希尔排序Shell Sort实例
09-04
主要介绍了C++实现简单的希尔排序Shell Sort实例,对于正在学习算法的朋友很有借鉴价值,需要的朋友可以参考下
希尔排序(shell sort):c++
夜夜夜夜
03-13 2292
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排
C++ 希尔排序（ShellSort）
ChanJose的博客
04-08 404
一、思路： 希尔排序:又称缩小增量排序，是一种改进的插入排序算法，是不稳定的。 设排序元素序列有n个元素，首先取一个整数gap<n作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一个子序列中，在每一个子序列中分别施行直接插入排序。然后缩小间隔gap，重复上述的子序列和排序工作。 二、实现程序： #include <iostre...
Shell排序法 C++实现
jondylove的专栏
08-14 619
#include using namespace std; void swap(int &a,int &b)//引用传值， { int t; t=a; a=b; b=t; } void show(int *a,int length) { int i; for (i=0;i<length;i++) cout<<a[i]<<" "; cout<<endl; } void insso
C++实现shell排序算法
m0_53311279的博客
10-21 472
shell排序特点： 插入排序的优化 步长（开始设置步长为元素个数除以2） 步长此排序：每次排序完步长减一 每次排序都以步长为间隔给所有元素分组，组内做插入排序。 #include<iostream> using namespace std; #include<vector> #include<algorithm> #include<list> #define NUM 10 void shell(int* arr, int len ) { /...
希尔(Shell)排序 C++
萝卜的菜鸟机场
05-17 430
希尔排序是一个很有意思的排序算法，就是在选择不同的增量序列时算法的效率会有显著的不同。更有意思的是它和Dijkstra算法都有相似之后，就是刚发明的时候并不知道有那么厉害（特别是Dijkstra，自己都不知道自己发明的这个算法有没有用）。 希尔排序使用一个叫做增量序列的数组，这个数组保证第一个元素为1，后面的元素比前面的元素大就好了，但是不一样的数组有着不一样的效率，所了解比较好的增量序列是Sedg
希尔排序
热门推荐
一个程序员的修炼之路
09-06 5万+
插入排序的算法复杂度为O(n2)，但如果序列为正序可提高到O(n)，而且直接插入排序算法比较简单，希尔排序利用这两点得到了一种改进后的插入排序。 一. 算法描述 希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为多个子序列进行排序......最后选择增量为1，即使用直接插入排序，使最终
shell排序算法的C/C++实现
ITer，home聪明在于勤奋，天才在于积累
11-14 2741
主要是递归过程 每次改变步长d,初始d为数组的长度的一半，每次减少一半。 #include /* Name: Copyright: Author: @dujianjian Date: 28/10/12 20:29 Description: shell排序 */ void shellsort(int a[],int left,int right) {
数据结构 - 希尔排序(Shell's Sort) 详解 及 代码(C++)
Mystra
04-23 4312
数据结构 - 希尔排序(Shell's Sort) 详解 及 代码(C++) 本文地址:http://blog.csdn.net/caroline_wendy/article/details/24363981 希尔排序(Shell's Sort), 又称"缩小增量排序"(Diminishing Increment Sort), 是插入排序的一种. 主要思想是: 先将整个记录, 通过间隔分成若干个子序列, 分别进行插入排序,
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值