C#实现希尔排序算法-Shell Sort源码分享

C#实现希尔排序算法-Shell Sort源码分享

希尔排序是插入排序的改进版，通过将原序列分为若干个子序列并对每个子序列进行插入排序来提高排序效率。本文提供了C#语言实现希尔排序算法的完整源代码。

示例代码如下：

static void ShellSort(int[] arr)
{
    int n = arr.Length;
    int step = n / 2;
    while (step > 0)
    {
        for (int i = step; i < n; i++)
        {
            int j = i - step;
            int temp = arr[i];
            while (j >= 0 && arr[j] > temp)
            {
                arr[j + step] = arr[j];
                j -= step;
            }
            arr[j + step] = temp;
        }
        step /= 2;
    }
}

在以上代码中，我们首先定义了一个ShellSort方法，该方法接受一个整数型数组作为参数。在实现过程中，我们首先获取数组长度，并初始化间隔为数组长度的一半。

接着，我们开始循环，每次将间隔缩小为原来的一半。在每次循环中，我们遍历整个数组并对每个子序列进行插入排序，直到最后的间隔为1时排序完成。

需要注意的是，在插入排序时，