C#排序演算法 之 希爾排序

1. using System；    
2.   
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.     }    
27.   
28.     public class MainClass    
29.     {    
30.         public static void Main（）    
31.         {    
32.             int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}；    
33.             ShellSorter sh=new ShellSorter（）；    
34.             sh.Sort（iArrary）；   
35.             for（int m=0；m＜iArrary.Length；m++）    
36.             {   
37.                 Console.Write（"{0} ",iArrary[m]）；    
38.                 Console.WriteLine（）；    
39.             }   
40.         }   
41.     }    
42. }