C#排序算法 之 希尔排序

using System；

namespace ShellSorter

{

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,13,6,10,55,99,2,87,12,34,75,33,47}；

ShellSorter sh=new ShellSorter（）；

sh.Sort（iArrary）；

for（int m=0；m＜iArrary.Length；m++）

{

Console.Write（"{0} ",iArrary[m]）；

Console.WriteLine（）；

}

}

}

}