算法——希尔排序（缩小增量排序）

最新推荐文章于 2023-07-14 00:21:03 发布

ThomasQxx

最新推荐文章于 2023-07-14 00:21:03 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏：普通算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_39691716/article/details/106366939

普通算法专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了希尔排序算法，一种改进的插入排序方法，通过将序列分割成多个子序列进行独立排序，有效提高了排序效率。文章详细介绍了希尔排序的实现过程，并提供了具体的代码示例。

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

希尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行插入排序；

public static int[] Shell_Sort(int[] array)
        {
            int d = array.Length / 2;
            while (d >= 1)
            {
                for (int i = 0; i < d; i++)
                {
                    for (int j = i + d; j < array.Length; j++)
                    {
                        if (array[j - d] > array[j])
                        {
                            int temp = array[j - d];
                            array[j - d] = array[j];
                            array[j] = temp;
                        }
                    }
                }
                foreach (var item in array)
                {
                    Console.Write(item);
                }
                Console.WriteLine("每次排序结果为");
                d = d / 2;
            }
            return array;
        }