C语言数据结构希尔排序

1、你可以先百度一下希尔排序的定义。我这里给一个C源代码，你可以试试。直接插入排序的思路是：将待排表分成两部分，一部分是已有序部分L，另一部分是待排序部分R。

成都创新互联公司专注于企业全网营销推广、网站重做改版、禅城网站定制设计、自适应品牌网站建设、H5页面制作、商城建设、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为禅城等各大城市提供网站开发制作服务。

2、10个数的希尔排序，一般是按照（5，2，1）来排序的，但是你这个题目采用的是（5，3，1），所以分组跟你的结果有出入。希尔排序本身要求d2d1都是可以的。

3、希尔排序：希尔排序又称缩小增量排序，增量di可以有各种不同的取法，但最后一次排序时的增量必须为1，最简单可取di+1=di/2（取小）。时间复杂度为O(n(log2n)2)。

4、为了保证最后剩下的两个数在逆序的情况下还能够实现交换位置，最后一个必为1，而前面的可以为5，3，1，但也可以为5，4，3，2，1。往往5，3，1就能实现排序，能少移动就少移动，因为一个好算法要注意时间和空间复杂度。

5、希尔排序：由于有时候数据量大，用直接插入就不太合适。

C语言希尔排序

网友wang1992092对希尔排序的理解有些错误，希尔排序对每个子序列进行的是直接插入排序，而不是如他所给出的选择排序。你可以先百度一下希尔排序的定义。我这里给一个C源代码，你可以试试。

插入类排序法主要有简单插入排序法和希尔排序法。简单插入排序法，是指将无序序列中的各元素依次插入到已经有序的线性表中。在这种排序方法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。

插入排序 插入排序是在一个已经有序的小序列的基础上，一次插入一个元素 一般来说，插入排序都采用in-place在数组上实现。

选择排序算法复杂度是O(n^2)。插入排序是O(n^2)快速排序快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n^2)。堆排序算法时间复杂度O(nlogn)。归并排序的时间复杂度是O(nlog2n)。

直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、分配排序等 如果你真的想仔细了解，自己多看数据结构的书吧，这么多，一句两句是说不完的。

基数排序是针对关键字在一个较小范围内的排序算法。

用c语言编写一个希尔排序程序,新手,最好能给注释下!谢谢

1、我这里给一个C源代码，你可以试试。直接插入排序的思路是：将待排表分成两部分，一部分是已有序部分L，另一部分是待排序部分R。L初始化为只含第一个元素的表，因L现在只含一个元素，所以是有序的。

2、c=1；while(c！=0){ printf( 主菜单 \n)；printf( 1 输入关键字，以-9999表示结束。

3、在这种排序方法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n–1)/2次比较。希尔排序法对简单插入排序做了较大的改进。

分享标题：希尔排序c语言函数实现 希尔排序c代码
本文地址：http://scyanting.com/article/deeihpc.html