C#中四种排序算法

一、冒泡排序(Bubble)

 1using System; 
 2
 3namespace BubbleSorter 
 4

二、选择排序(Selection)

 1using System; 
 2
 3namespace SelectionSorter 
 4

三、插入排序(InsertionSorter)

 1using System; 
 2
 3namespace InsertionSorter 
 4 

四、希尔排序(ShellSorter)

 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 Console.Write("{0} ",iArrary[m]); 
37 Console.WriteLine(); 
38 } 
39 } 
40 }
41