希尔排序（含详细代码和手算结果）

这里我只写了第一趟的排序手算结果，后面都跟第一趟差不多的。

/*
基本思想
{插入排序：每次将一个待排序的记录按其关键字大小插入前面已经排好序的子序列，直到全部记录插入完成。（直接插入排序，折半插入排序，希尔排序）希尔插入排序步骤：{基本思想：将待排序的顺序表分割成若干个子表，对各个子表分别进行插入排序，当整个表中的元素“基本有序”时，在对全体记录进行一次直接插入排序1.先取一个小于n的步长d1，把表中的全部记录分成d1组，所有距离为d1的倍数的记录放在一组，在各个组内进行插入排序2.然后取第二个步长d2<d1,重复上述操作，直到d=1.}希尔插入排序算法分析：{空间效率：O(1),仅使用了常数个辅助单元最坏情况下时间复杂度为:O(n^2)稳定性：不稳定适用性：适用于线性表为顺序存储的情况}
}
*/
#include<stdio.h>
#include<stdlib.h>
#define size 15
typedef struct
{int data[size];int length;
}sqlist;
//随机建表
bool creatlist(sqlist &s)
{int i;i=1;s.data[0];  //作为暂存单元s.length=0;while(i<=size-1){s.data[i]=rand()%50+12;i++;s.length++;}printf("顺序表建立成功！长度为%d\n",s.length);return true;
}
//输出顺序表
void pirintlist(sqlist s)
{int i;for(i=1;i<=s.length;i++){printf("%d ",s.data[i]);}
}
//希尔插入排序
void ShellSort(sqlist &s,int len) //len=s.length
{int i,j,step;int f=1;for(step=len/2;step>=1;step/=2)//步长间隔每次减半{for(i=step+1;i<=len;i++)//这里step+1,是因为我是从数字位序1开始存的数据{if(s.data[i]<s.data[i-step]){s.data[0]=s.data[i];for(j=i-step;s.data[j]>s.data[0]&&j>0;j=j-step){s.data[j+step]=s.data[j];}s.data[j+step]=s.data[0];}}printf("\n长度为%d\n第%d趟排序结果为:\n",step,f++);pirintlist(s);}
}
int main()
{sqlist s;creatlist(s);pirintlist(s);ShellSort(s,s.length);printf("\n排序后顺序表内容为:\n");pirintlist(s);return 0;
}

实验结果图

代码如有错误或者需要改正的地方，欢迎大佬进行改正！

希尔排序（含详细代码和手算结果）相关推荐

希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
希尔排序的详细过程_算法系列： 10大常见排序算法（4）希尔排序
本课程是从少年编程网转载的课程,目标是向中学生详细介绍计算机比赛涉及的编程语言,数据结构和算法.编程学习最好使用计算机,请登陆 www.3dian14.org (免费注册,免费学习). 一句希尔排序 ...
希尔排序分析及代码实现
6.6 希尔排序 6.6.1 插入排序的问题所在对于插入排序存在一个问题: 如果待排序列前面的数据已经有序,而恰巧靠后的数字又比较小,后面的数据就要一直比较到最前面,这样需要比较的次数比较多: 希尔 ...
希尔排序和C代码讲解
希尔排序实际的C代码讲解 1.希尔排序原理希尔排序用于将数组内元素进行排序,方法是设置"跨度"将数组进行分组假设上面是待排数组,那么怎么进行排序呢?首先确定"跨度&q ...
python排序算法——希尔排序（附代码）
python排序算法--希尔排序文章目录 python排序算法--希尔排序一.前言二.算法描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序算法 ...
希尔排序实现详细（c语言实现）
希尔排序(shell sort)的基本理解是代码上更加复杂的插入排序(insertionSort),对于我们普通的插入排序来说,若是排序对象已有一定的顺序,那插入排序的效率非常高,但是对于顺序非常乱的 ...
C语言：算法之排序（详细代码）
目录基本排序冒泡排序插入排序选择排序进阶排序快速排序希尔排序堆排序其他排序归并排序冒泡排序 #include <stdio.h> #include <stdl ...
一文弄懂Word2Vec之skip-gram（含详细代码）
目录前言一.什么是Skip-gram算法二.目标是什么三.定义表示法 3.1 one-hot向量 3.2 词向量(word vector) 3.3 单词矩阵 3.4 单词相似度 3.5 sof ...
深度linux_工程师深度：学通Linux内核（含详细代码）
内核探索工具类 Linux的具体概述这里就不多说了,今天主要讲的是Linux内核中常用的数据结构和语法的使用,并简述一些工具和实用程序,从而获取理解内核内幕所需要的信息,还会介绍一下在每个内核子系统所 ...

希尔排序（含详细代码和手算结果）

希尔排序（含详细代码和手算结果）相关推荐

最新文章

热门文章