希尔排序C语言版

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本.算法  希尔排序的基本思想就是:将须要排序的序列划分为若干个较小的序列,对这些序列进行直接插入排序,经过这样的操做可以使须要排序的数列基本有序,最后再使用一次直接插入排序。shell       在希尔排序中首先要解决的是怎样划分序列,对于子序列的构成不是简单地分段,而是采起将相隔某个增量
相关文章
相关标签/搜索