C语言-排序-希尔排序

void shellsort1(int a[], int n)
{int i, j, gap;for (gap = n / 2; gap > 0; gap /= 2) //步长for (i = 0; i < gap; i++)        //直接插入排序{for (j = i + gap; j < n; j += gap) if (a[j] < a[j - gap]){int temp = a[j];int k = j - gap;while (k >= 0 && a[k] > temp){a[k + gap] = a[k];k -= gap;}a[k + gap] = temp;}}
}

void shellsort3(int a[], int n)
{int i, j, gap;for (gap = n / 2; gap > 0; gap /= 2)for (i = gap; i < n; i++)for (j = i - gap; j >= 0 && a[j] > a[j + gap]; j -= gap)Swap(a[j], a[j + gap]);
}

转载于:https://www.cnblogs.com/ye1031/p/4806046.html

C语言-排序-希尔排序相关推荐

【数据结构-排序】1. 图解插入排序三种实现(插入排序/折半排序/希尔排序)
直接插入排序(插入排序) 排序思想对于一个数组 A[0,n] 的排序问题,假设认为数组在 A[0,n-1] 排序的问题已经解决了. 考虑 A[n] 的值,从右向左扫描有序数组 A[0,n-1] ,直 ...
算法---排序--希尔排序和快速排序
冒泡.选择.插入排序算法是三种简单的排序算法,它们的时间复杂度大O表示法都是O(N2),如果数据量少,我们还能忍受,但是数据量大,那么这三种简单的排序所需要的时间则是我们所不能接受的.接着我们在讲解递 ...
排序---希尔排序实现和性能分析
希尔排序希尔排序是简单插入排序的改进,直接插入排序的最坏情况时间复杂度达到O(n^2),比如从大到小的一串数字654321,使用插入排序从小到大进行排序,这就达到插入排序的最坏情况. 希尔排序是把记 ...
数据结构之内部排序--希尔排序
概要 -IDE:Pycharm -Python版本:python3.x -算法分类:内部排序->插入类排序->希尔排序算法思想希尔排序又称缩小增量排序法,是一种基于插入思想的排序方法. ...
【每天学一点 - 算法篇 - 排序 - 希尔排序】
系列文章目录 [每天学一点 - 算法篇 - 排序 - 插入排序] 文章目录系列文章目录前言一.什么是希尔排序二.原理 1.思路 2.示例 3.抽象三.代码四.复杂度总结前言小时候听蛋 ...
C语言实现希尔排序shell sort算法之一(附完整源码)
希尔排序shell sort算法希尔排序shell sort算法的完整源码(定义,实现,main函数测试) 希尔排序shell sort算法的完整源码(定义,实现,main函数测试) #includ ...
C语言实现希尔排序shell sort算法之二(附完整源码)
希尔排序shell sort算法希尔排序shell sort算法的完整源码(定义,实现,main函数测试) 希尔排序shell sort算法的完整源码(定义,实现,main函数测试) #includ ...
图解C语言的希尔排序
希尔排序是插入排序的一种,又称"缩小增量排序",希尔排序是直接插入排序算法的一种更高效的改进版本. 希尔排序的基本思想设等待排序等元素序列有n个元素,首先取一个整数increme ...
c++语言编程希尔排序法排序,经典四讲贯通C++排序之二希尔排序
我们都知道C++排序方法中,有四种常用方法插入排序.希尔排序.交换排序以及选择排序.上一篇文章,我们介绍了插入排序,今天我们介绍另一种排序方法――希尔排序.(本系列文章统一测试程序) 希尔排序前面 ...
c语言中希尔排序的程序,c语言实现希尔排序算法
1.算法简介希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进.该方法又称缩小增量排序,因DL．Shell于1959年提出而得名.希尔排序实质上是一种分组插入方法.它的 ...

C语言-排序-希尔排序

C语言-排序-希尔排序相关推荐

最新文章

热门文章