C# 冒泡排序

1. using System;
3. namespace BubbleSorter
4. {
5.     /// <summary>
6.     /// 冒泡排序
7.     /// 作者：范中磊
8.     /// </summary>
9.     public class BubbleSorter
10.     {
11.         public void Sort1(int[] list)
12.         {
13.             int i, j, temp;
14.             bool done = false;
15.             j = 1;
16.             while ((j < list.Length) && (!done))
17.             {
18.                 done = true;
19.                 for (i = 0; i < list.Length - j; i++)
20.                 {
21.                     if (list[i] > list[i + 1])
22.                     {
23.                         done = false;
24.                         temp = list[i];
25.                         list[i] = list[i + 1];
26.                         list[i + 1] = temp;
27.                     }
28.                 }
29.                 j++;
30.             }
31.         }
33.         public void Sort2(int[] list)
34.         {
35.             int i, j, temp;
36.             for (i = 0; i < list.Length; i++)
37.             {
38.                 for (j = 0; j < list.Length - i - 1; j++)
39.                 {
40.                     if (list[j] > list[j + 1])
41.                     {
42.                         temp = list[j];
43.                         list[j] = list[j + 1];
44.                         list[j + 1] = temp;
45.                     }
46.                 }
47.             }
48.         }
50.         public static void Main(string[] args)
51.         {
52.             int[] iArray = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47 };
53.             BubbleSorter bs = new BubbleSorter();
54.             bs.Sort1(iArray);// or Sort2
55.             for (int m = 0; m < iArray.Length; m++)
56.             {
57.                 Console.Write("{0}", iArray[m]);
58.                 Console.WriteLine();
59.             }
60.             Console.ReadLine();
61.         }
62.     }
63. }