希尔排序

前言

  本文是小编在学习希尔排序算法时，对该算法的查询和了解，废话不多说，请看正文。

希尔排序是什么？

  希尔排序又被成为减小增量排序，是插入排序的一种，也是对直接插入排序的改进和加强。

希尔排序的思想

  首先，按照一定的步长对待排序序列分组，然后对每组分组采用直接插入排序方法排序
  其次，缩小步长，随着步长不断缩小，每一组的成员也越来越多，当步长为1时，当前序列成为一组有序序列，排序随之结束。

主体代码展示

     static void shell_sort(int[] unsorted, int len)
        {
            int group, i, j, temp;
            for (group = len / 2; group > 0; group /= 2)
            {
                for (i = group; i < len; i++)
                {
                    for (j = i - group; j >= 0; j -= group)
                    {
                        if (unsorted[j] > unsorted[j + group])
                        {
                            temp = unsorted[j];
                            unsorted[j] = unsorted[j + group];
                            unsorted[j + group] = temp;
                        }
                    }
                }
            }
        }

代码解释

内循环：以步长为前提分组待排序序列，借助第三变量，将数组的值进行位置交换。
外循环：确定步长，自动取整，目的是为了将待排序序列分组。
需要说的说一点是，在内循环的时候，以步长分组，如果是两个变量为一组，大家应该都没有疑问， 但是当三个变量甚至更多个变量成组的时候就需要好好的理解一下了，需要在代码的执行过程中好好理解，小编就是在这上面疑惑了。当代码跑起来，看一看代码的执行过程，发现自己手动画的过程与实际运行有一些出入，所以，想要真正搞懂，还需自己亲手尝试。