希尔排序算法（C语言实现）

一、希尔排序

由希尔在1959年提出，设定一个元素间隔增量gap，将参加排序的序列按这个间隔分成若干个子序列，对子序列用一般排序法排序与冒泡排序的思想相似，即将两数比较交换;冒泡法是相邻两数比较交换，而希尔排序只有当希尔间隔值为1时才与冒泡法完全一样，所以可以跟据希尔间隔值的不同进行分组排序最优间隔值是至今未解决的数据难题，一般用折半间隔，直到间隔为1;如果直接将希尔间隔设为1效率则是最低的，需要多次遍历。

二、希尔排序处理过程

将固定间隔值两两比较交换，若干次后，这个序列将成为一个有序序列对分好组的子序列采用两两比较交换，循环比较一遍之后序列不一定有序，所以对于子序列可能会进行多次循环比较，直到排好序。

三、图解

四、demo

void shellsort(int *k,int n)
{int i, j, temp, gap = n;while(gap > 1){gap = gap/2;                /*增量缩小，每次减半*/for(i=0;i<n-gap;i++) //n-gap 是控制上限不让越界{j = i + gap;    //相邻间隔的前后值进行比较if(k[i]>k[j]){temp = k[i];k[i] = k[j];k[j] = temp;}}}
}

希尔排序算法（C语言实现）相关推荐

c语言中希尔排序的程序,c语言实现希尔排序算法
1.算法简介希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进.该方法又称缩小增量排序,因DL．Shell于1959年提出而得名.希尔排序实质上是一种分组插入方法.它的 ...
希尔排序及C语言实现
排序系列之(4)希尔排序及C语言实现收藏希尔排序(Shell Sort)也称为递减增量排序算法,是插入排序的一种高速而安定的改良版.因希尔(Donald L. Shell)于1959年提出而得名. ...
python算法与数据结构-希尔排序算法(35)
阅读目录一.希尔排序的介绍二.希尔排序的原理三.希尔排序的图解四.希尔排序的python代码实现五.希尔排序的C语言实现六.希尔排序的时间复杂度七.希尔排序的稳定性一.希尔排序的介绍 ...
Go 实现希尔排序算法及图解
耐心和持久胜过激烈和狂热. 哈喽大家好,我是陈明勇,今天分享的内容是使用 Go 实现希尔排序算法.如果本文对你有帮助,不妨点个赞,如果你是 Go 语言初学者,不妨点个关注,一起成长一起进步,如果本文有 ...
经典的十种排序算法 C语言版
经典的十种排序算法(C语言版) 1.冒牌排序冒牌排序的特点一趟一趟的比较待排序的数组,每趟比较中,从前往后,依次比较这个数和下一个数的大小,如果这个数比下一个数大,则交换这两个数,每趟比较后, ...
图解希尔排序——希尔排序算法(shell sort)
希尔排序 shell sort 算法图解算法实现(C语言) 算法分析希尔排序又叫缩小增量排序,它是对直接插入排序算法的一种改进.希尔排序算法的基本思想是先将整个待排序的序列划分为若干个子序列,然后 ...
算法：两种步长的希尔排序算法
算法:两种希尔排序算法 1 /** 2 * 希尔排序 3 * 不同步长的算法 4 * @author mackxu 5 * 6 */ 7 class ShellSort { 8 private int ...
JavaScript实现ShellSort希尔排序算法（附完整源码）
JavaScript实现ShellSort希尔排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 ShellSort.js完整源代码 Comparator.js完整 ...
排序算法：希尔排序算法实现及分析
希尔排序算法介绍希尔排序是D.LShell 与1957年提出来的一种排序算法,在这之前排序算法的时间复杂度都是O(n^2),希尔排序算法是突破这个时间复杂度的第一批算法之一.我们知道直接插入排序算法 ...
【数据结构----笔记5】插入排序算法之【希尔排序算法】
/*__________________________________________________________________________________________________ ...

希尔排序算法（C语言实现）

希尔排序算法（C语言实现）相关推荐

最新文章

热门文章