C# 希尔排序

 

1. using System;
3. namespace ShellSorter
4. {
5.     public class ShellSorter
6.     {
7.         public void Sort(int[] list)
8.         {
9.             int inc;
10.             for (inc = 1; inc <= list.Length / 9; inc = 3 * inc + 1) ;
11.             for (; inc > 0; inc /= 3)
12.             {
13.                 for (int i = inc + 1; i <= list.Length; i += inc)
14.                 {
15.                     int t = list[i - 1];
16.                     int j = i;
17.                     while ((j > inc) && (list[j - inc - 1] > t))
18.                     {
19.                         list[j - 1] = list[j - inc - 1];
20.                         j -= inc;
21.                     }
22.                     list[j - 1] = t;
23.                 }
24.             }
25.         }
26.         public static void Main(string[] args)
27.         {
28.             int[] iarrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
29.             ShellSorter ss = new ShellSorter();
30.             ss.Sort(iarrary);
31.             for (int m = 0; m < iarrary.Length; m++)
32.                 Console.Write("{0} ", iarrary[m]);
33.             Console.WriteLine();
34.             Console.ReadLine();
35.         }
36.     }
37. }