C#四种排序算法

C#四种排序算法，废话少说，直接看代码 

view plaincopy to clipboardPRint?
//冒泡排序  
 
using System；  
 
namespace BubbleSorter   
 
{   public class BubbleSorter   
 
{   public void Sort（int [] list）   
 
{   int i,j,temp；   
 
bool done=false；   
 
j=1；   
 
while（（j＜list.Length）&&（!done））   
 
{ done=true；   
 
for（i=0；i＜list.Length-j；i++）   
 
{   
 
if（list[i]＞list[i+1]）   
 
{   
 
done=false；   
 
temp=list[i]；   
 
list[i]=list[i+1]；   
 
list[i+1]=temp；   
 
}   }   
 
j++；  }      
 
}   }   
 
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}；   
 
BubbleSorter sh=new BubbleSorter（）；   
 
sh.Sort（iArrary）；   
 
for（int m=0；m＜iArrary.Length；m++）   
 
Console.Write（"{0} ",iArrary[m]）；   
 
Console.WriteLine（）；   
 
}  }   
 
}   
 
//选择排序   
 
using System；    
 
namespace SelectionSorter   
 
{  public class SelectionSorter   
 
{   private int min；   
 
public void Sort（int [] list）   
 
{  for（int i=0；i＜list.Length-1；i++）   
 
{  min=i；   
 
for（int j=i+1；j＜list.Length；j++）   
 
{   if（list[j]＜list[min]）   
 
min=j；   
 
}   
 
int t=list[min]；   
 
list[min]=list[i]；   
 
list[i]=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}；   
 
SelectionSorter ss=new SelectionSorter（）；   
 
ss.Sort（iArrary）；   
 
for（int m=0；m＜iArrary.Length；m++）   
 
Console.Write（"{0} ",iArrary[m]）；   
 
Console.WriteLine（）；   
 
}  }   
 
}   
 
 
//插入排序    
 
using System；  
 
namespace InsertionSorter   
 
{ public class InsertionSorter   
 
{ public void Sort（int [] list）   
 
{ for（int i=1；i＜list.Length；i++）   
 
{  int t=list[i]；   
 
int j=i；   
 
while（（j＞0）&&（list[j-1]＞t））   
 
{  list[j]=list[j-1]；   
 
--j；   
 
}   
 
list[j]=t； }   
 
}   
 
}   
 
public class MainClass   
 
{  public static void Main（）   
 
{   
 
int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}；   
 
InsertionSorter ii=new InsertionSorter（）；   
 
ii.Sort（iArrary）；   
 
for（int m=0；m＜iArrary.Length；m++）   
 
Console.Write（"{0}",iArrary[m]）；   
 
Console.WriteLine（）；   
 
}  }   
 
}   
 
//希尔排序   
//希尔排序是将组分段,进行插入排序.   
 
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（）；   
 
}   }   
 
}
http://blog.csdn.net/gisfarmer/archive/2009/02/03/3860272.aspx