C#排序算法大全

C#排序算法大全

1. 一、冒泡排序(Bubble)   
2.   
3. using System;    
4.   
5. namespace BubbleSorter   
6. {   
7.  public class BubbleSorter   
8.  {   
9.   public void Sort(int[] list)   
10.   {   
11.    int i,j,temp;   
12.    bool done=false;   
13.    j=1;   
14.    while((j<list.Length)&&(!done))   
15.    {   
16.     done=true;   
17.     for(i=0;i<list.Length-j;i++)   
18.     {   
19.      if(list[i]>list[i+1])   
20.      {   
21.      done=false;   
22.      temp=list[i];   
23.      list[i]=list[i+1];   
24.      list[i+1]=temp;   
25.      }   
26.     }   
27.    j++;   
28.    }   
29.   }   
30.  }   
31.   
32.  public class MainClass   
33.  {    
34.   public static void Main()   
35.   {   
36.    int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};   
37.    BubbleSorter sh=new BubbleSorter();   
38.    sh.Sort(iArrary);   
39.    for(int m=0;m<iArrary.Length;m++)   
40.    Console.Write("{0} ",iArrary[m]);    
41.    Console.WriteLine();   
42.   }   
43.  }   
44. }   
45.   
46. 二、选择排序(Selection)   
47.   
48. using System;   
49.   
50. namespace SelectionSorter   
51. {   
52.  public class SelectionSorter   
53.  {    
54.   private int min;   
55.   public void Sort(int [] list)   
56.   {   
57.    for(int i=0;i<list.Length-1;i++)   
58.    {   
59.    min=i;   
60.     for(int j=i+1;j<list.Length;j++)   
61.     {   
62.     if(list[j]<list[min])   
63.     min=j;   
64.     }   
65.    int t=list[min];   
66.    list[min]=list[i];   
67.    list[i]=t;   
68.    }   
69.   }   
70.  }   
71.   
72.  public class MainClass   
73.  {    
74.   public static void Main()   
75.   {   
76.    int[] iArrary = new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};   
77.    SelectionSorter ss=new SelectionSorter();   
78.    ss.Sort(iArrary);   
79.    for (int m=0;m<iArrary.Length;m++)   
80.    Console.Write("{0} ",iArrary[m]);    
81.    Console.WriteLine();   
82.   }   
83.  }   
84. }   
85.   
86. 三、插入排序(InsertionSorter)   
87.   
88. using System;   
89.   
90. namespace InsertionSorter   
91. {   
92.  public class InsertionSorter   
93.  {   
94.   public void Sort(int [] list)   
95.   {   
96.    for(int i=1;i<list.Length;i++)   
97.    {   
98.    int t=list[i];   
99.    int j=i;   
100.     while((j>0)&&(list[j-1]>t))   
101.     {   
102.     list[j]=list[j-1];   
103.     --j;   
104.     }   
105.    list[j]=t;   
106.    }   
107.   }   
108.  }   
109.   
110.  public class MainClass   
111.  {    
112.   public static void Main()   
113.   {   
114.    int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47};   
115.    InsertionSorter ii=new InsertionSorter();   
116.    ii.Sort(iArrary);   
117.    for(int m=0;m<iArrary.Length;m++)   
118.    Console.Write("{0}",iArrary[m]);    
119.    Console.WriteLine();   
120.   }   
121.  }   
122. }   
123.   
124. 四、希尔排序(ShellSorter)   
125.   
126. using System;   
127.   
128. namespace ShellSorter   
129. {   
130.  public class ShellSorter   
131.  {   
132.   public void Sort(int [] list)   
133.   {   
134.   int inc;   
135.   for(inc=1;inc<=list.Length/9;inc=3*inc+1);   
136.    for(;inc>0;inc/=3)   
137.    {   
138.     for(int i=inc+1;i<=list.Length;i+=inc)   
139.     {   
140.     int t=list[i-1];   
141.     int j=i;   
142.      while((j>inc)&&(list[j-inc-1]>t))   
143.      {   
144.      list[j-1]=list[j-inc-1];   
145.      j-=inc;   
146.      }   
147.     list[j-1]=t;   
148.     }   
149.    }   
150.   }   
151.  }   
152.   
153.  public class MainClass   
154.  {    
155.   public static void Main()   
156.   {   
157.    int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};   
158.    ShellSorter sh=new ShellSorter();   
159.    sh.Sort(iArrary);   
160.    for(int m=0;m<iArrary.Length;m++)   
161.    Console.Write("{0} ",iArrary[m]);   
162.    Console.WriteLine();   
163.   }   
164.  }   
165. }     
166.