冒泡排序法

1. using System;
2. using System.Collections.Generic;
3. using System.Text;
4. namespace 程序算法
5. {
6.     /// <summary>
7.     /// 就是将一组数中最大的挑出来，像气泡一样向上升
8.     /// 
9.     /// 过程：
10.     /// 首先将一组数组中的第1个数与第2个数进行比较，若为逆序，则将连个记录交换，然后第2个与第3个数，以此类推，直至第n-1个数与第n个数比较完，将
11.     /// </summary>
12.     public class 冒泡算法
13.     {
14.         public void Sort(int[] arr)
15.         {
16.             int temp;            
17.             for (int i = 0; i < arr.Length; i++) //
18.             {
19.                 for (int j = 0; j < arr.Length - i-1; j++)
20.                 {
21.                     //if (arr[j] > arr[j + 1]) //和自己后面的一个元素进行比较
22.                     //{
23.                     //    temp = arr[j];
24.                     //    arr[j] = arr[j + 1];
25.                     //    arr[j + 1] = temp;
26.                     //}
27.                     /*倒序排列*/
28.                     if (arr[j] < arr[j + 1])
29.                     {
30.                         temp = arr[j + 1];
31.                         arr[j + 1] = arr[j];
32.                         arr[j] = temp;
33.                     }
34.                 }
35.             }
36.         }
37.         public static void Main(string[] args)
38.         {
39.             冒泡算法 maoPao = new 冒泡算法();
40.             int[] array = new int[] { 1, 3, 2, 10, 13, 16, 42, 36, 77, 37, 99, 100 };
41.             maoPao.Sort(array);
42.             foreach (int k in array)
43.             {
44.                 Console.Write(k);
45.                 Console.Write(" ");               
46.             }
47.             Console.WriteLine();
48.         }        
49.     }
50. }