希尔排序怎么排啊
希尔排序的详细过程：先取一个正整数d1数组元素放一组，组内进行直接插入排序；然后取d2三趟结果。希尔排序(Shells Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：希尔排序的基本思想就是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
希尔排序基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。
希尔排序(c语言)
你可以先百度一下希尔排序的定义。我这里给一个C源代码，你可以试试。直接插入排序的思路是：将待排表分成两部分，一部分是已有序部分L，另一部分是待排序部分R。
这里主要是先运算，再赋值，等号的右边优先级比左边高，这是C语言的运算的特性。所以，上面的意思，j先减去d ，再把值赋给j.希望楼主能看懂。
假设第一次分组排序后，得到的数据从分别编号为0——9 则第二次分组排序是将编号为0、8的五个数排序，并将编号为9的五个数排序。
快速排序法也是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此称之为快速排序法。其关键是对线性表进行分割，以及对各分割出的子表再进行分割。
快速排序 快速排序的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
希尔排序：核心：选数列下标的一定增量为一组，组内排序。
C语言排序算法一共多少种
1、冒泡排序（最常用）冒泡排序是最简单的排序方法：原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
2、有插入排序：直接插入排序、折半插入排序、希尔排序；交换排序：冒泡排序、快速排序；选择排序：简单选择排序、堆排序；归并排序；基数排序。
3、稳定度：稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串列中R出现在S之前，在排序过的串列中R也将会是在S之前。
4、算法思想简单描述：快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后，使得排序序列的长度能大幅度地减少。在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。
微信扫一扫 
支付宝扫一扫 
