C#最为常用到的排序算法

1.冒泡排序(Bubble)   
  
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();
} 
} 
} 
  
二、选择排序(Selection)
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();
}
}
} 
  
三、插入排序(InsertionSorter)
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();   
  
}
}
}

 

四、希尔排序(ShellSorter)   
  
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();
}
} 
}