经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C# » 查看文章
C#希尔排序算法
来源:cnblogs  作者:追逐时光者  时间:2023/9/9 15:41:00  对本文有异议

前言

希尔排序简单的来说就是一种改进的插入排序算法,它通过将待排序的元素分成若干个子序列,然后对每个子序列进行插入排序,最终逐步缩小子序列的间隔,直到整个序列变得有序。希尔排序的主要思想是通过插入排序的优势,减小逆序对的距离,从而提高排序效率。

希尔排序实现原理

  1. 首先要确定一个增量序列(初始间隔),将待排序序列分成多个子序列。
  2. 对每个子序列分别进行插入排序,即在子序列内部进行排序。
  3. 逐步减小增量,重复步骤2,直到增量为1,即完成最后一次插入排序,排序完成。

希尔排序动态图解

希尔排序代码实现

  1.         public static void ShellSort(int[] array)
            {
                int arrLength = array.Length;

                // 初始化增量(初始间隔)为数组长度的一半
                int gap = arrLength / 2;

                // 不断缩小增量,直到增量为1
                while (gap > 0)
                {
                    // 对每个子序列进行插入排序
                    for (int i = gap; i < arrLength; i++)
                    {
                        int temp = array[i];
                        int j = i;

                        // 在子序列内部进行插入排序
                        while (>= gap && array[- gap] > temp)
                        {
                            array[j] = array[- gap];
                            j -= gap;
                        }

                        array[j] = temp;
                    }

                    // 缩小增量
                    gap /= 2;
                }
            }

            public static void ShellSortRun()
            {
                int[] array = { 19, 20, 22, 32, 34, 50, 99, 49, 1, 11, 11, 55, 35, 93, 96, 71, 70, 38, 78, 48 };

                Console.WriteLine("排序前数组:" + string.Join(", ", array));

                ShellSort(array);

                Console.WriteLine("排序后数组:" + string.Join(", ", array));
            }

运行结果

参考文章

排序算法图解:https://cloud.tencent.com/developer/article/1502452

原文链接:https://www.cnblogs.com/Can-daydayup/p/17689566.html

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号