希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

h82258652

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法 c# 文章标签： c# C# 算法

本文链接：https://blog.youkuaiyun.com/h82258652/article/details/8441491

c# 同时被 3 个专栏收录

26 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

本文深入探讨了Shell排序算法的工作原理，提供了实现代码，并通过实例展示了其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// <summary>
/// 希尔排序
/// </summary>
/// <param name="array">需要排序的数组</param>
public static void ShellSort(int[] array)
{
    int i, j, temp, length = array.Length, gap = length >> 2;
    for (; gap > 0; gap >>= 2)
    {
        for (i = gap; i < length; i++)
        {
            temp = array[i];
            for (j = i - gap; j >= 0; j -= gap)
            {
                if (array[j] > temp)
                {
                    array[j + gap] = array[j];
                }
                else
                {
                    break;
                }
            }
            array[j + gap] = temp;
        }
    }
}