算法描述

Shell排序法最初是D.L Shell于1959所提出，假设要排序的元素有n个，则每次进行插入排序时并不是所有的元素同时进行时，而是取一段间隔。
Shell首先将间隔设定为n/2，然后跳跃进行插入排序，再来将间隔n/4，跳跃进行排序动作，再来间隔设定为n/8、n/16，直到间隔为1之后的最后一次排序终止，由于上一次的排序动作都会将固定间隔内的元素排序好，所以当间隔越来越小时，某些元素位于正确位置的机率越高，因此最后几次的排序动作将可以大幅减低。

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
void shellsort(int[]);
int main(void) {int number[MAX] = {0};int i;srand(time(NULL));printf("排序前：");for(i = 0; i < MAX; i++) {number[i] = rand() % 100;printf("%d ", number[i]);}shellsort(number);return 0;
}
void shellsort(int number[]) {//定义一系列参数，gap为我们取的间隔量int i, j, k, gap, t;gap = MAX / 2;//while大循环来控制gap每次除以2while(gap > 0) {//基本的插入排序for(k = 0; k < gap; k++) {//i为每次比较的两个元素中后面的那个元素的索引for(i = k+gap; i < MAX; i+=gap) {//j即为此时的k，为了方便使用SWAP函数而使用j，另一方面可以防止其与k的混淆for(j = i - gap; j >= k; j-=gap) {//对比两个间隔点上的数据，若后者比前者小，则交换两者的值if(number[j] > number[j+gap]) {SWAP(number[j], number[j+gap]);}elsebreak;}}}printf("\ngap = %d：", gap);for(i = 0; i < MAX; i++)printf("%d ", number[i]);printf("\n");//控制每次计算下一个间隔量gap /= 2;}
}

20191010：希尔排序代码详解相关推荐

十大经典排序算法-希尔排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
数据结构之希尔排序图文详解及代码（C++实现）
问题: 对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]. 算法思想: 1.第一趟取增量d1(d1<n)把全部记录分为d1个组,所有间隔为d1 ...
希尔排序（详解与代码）
希尔排序算是对简单插入排序的一种改进,属于一种增量式的排序算法. 还不明白希尔排序概念的,先看这个希尔排序介绍直接放代码 package com.lingaolu;/*** @author 林高禄* ...
希尔排序大详解，保证10分钟内学会希尔排序(进化版插入排序)
希尔排序核心思想是化远为近: 1.使查找次数减少 2.从而移动元素的次数减少文章目录希尔排序动画引入一.希尔排序的代码(两个函数实现) 二.希尔排序(一个函数实现) 总结动画引入提示:颜 ...
十大经典排序算法-桶排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
十大经典排序算法-选择排序算法详解
十大经典排序算法十大经典排序算法-冒泡排序算法详解十大经典排序算法-选择排序算法详解十大经典排序算法-插入排序算法详解十大经典排序算法-希尔排序算法详解十大经典排序算法-快速排序算法详解十 ...
js排序算法详解-希尔排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-希尔排序希尔排序,直接上图: 像这个算法看图理解起来并不是很难,就像比赛一样,1-6一组,2-7一组,每差5 ...
JS 排序算法详解（冒泡排序，选择排序，插入排序，希尔排序，快速排序）
JS 排序算法详解(冒泡排序,选择排序,插入排序,希尔排序,快速排序) 一. 大O表示法在进行排序算法之前,我们得先掌握一种对算法效率的表示方法,大O表示法. 我们使用大O表示法来表示算法的时间复杂 ...
算法经典的八大排序算法详解和代码实现
算法经典的八大排序算法详解和代码实现排序算法的介绍排序的分类算法的时间复杂度时间频度示例图表理解时间复杂度的特点时间复杂度常见的时间复杂度空间复杂度排序算法的时间复杂度冒泡排序 ...

20191010：希尔排序代码详解

Shell排序实现

算法描述

代码实现

20191010：希尔排序代码详解相关推荐

最新文章

热门文章