c#希尔排序

最新推荐文章于 2025-02-12 16:28:29 发布

优途科技

最新推荐文章于 2025-02-12 16:28:29 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C#算法文章标签： c# list 算法 class 编程语言

本文链接：https://blog.youkuaiyun.com/gisfarmer/article/details/3860306

C#算法专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种改进的插入排序算法——希尔排序，并提供了C#语言的具体实现。希尔排序通过将数组分成多个子序列进行插入排序，从而提高了排序效率。

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

朋友们,我最近加紧写C#的一些算法。选择排序,插入算法是我已经推出的。现推出希尔排序.今后，如有时间我将依次推出其它的算法编写。
希尔排序是将组分段,进行插入排序.对想提高C#语言编程能力的朋友，我们可以互相探讨一下。
如：下面的程序，并没有实现多态，来，帮它实现一下

using System; public class ShellSorter { public void Sort(int[] list) { int inc; for (inc = 1; inc <= list.Length / 9; inc = 3 * inc + 1) ; for (; inc > 0; inc /= 3) { for (int i = inc + 1; i <= list.Length; i += inc) { int t = list[i - 1]; int j = i; while ((j > inc) && (list[j - inc - 1] > t)) { list[j - 1] = list[j - inc - 1]; j -= inc; } list[j - 1] = t; } } } } public class MainClass { public static void Main() { int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 }; ShellSorter sh = new ShellSorter(); sh.Sort(iArrary); for (int m = 0; m <= 13; m++) Console.WriteLine("{0}", iArrary[m]); Console.ReadKey(); } }