C#冒泡排序[改良后]

冒泡排序[BubbleSort]
一。基本思想
      两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。
二。排序过程
      设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从   下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。
三。代码示例

Code
 1using System;
 2using System.Collections.Generic;
 3using System.Text;
 4
 5namespace bubbleSort
 6{
 7    class BubbleSort
 8    {
 9        static void Main(string[] args)
10        {
11            int[] a = { 2,5,3,7,10,9};
12            Console.WriteLine("Soct Result is :");
13            Sort(a);
14            for (int k = 0; k < a.Length; k++)
15            {
16                Console.WriteLine(a[k]);
17            }
18        }
19
20        private static void Sort(int[] arr)
21        {
22            int i, j, n=0, temp=0;
23            n = arr.Length;
24            bool f = true; //记录一状态
25            for (i = 0; i < n - 1; i++)
26            {
27                f = true;
28                for (j = n-1; j > i; j--)
29                {
30                    if (arr[j] <arr[j - 1])
31                    {
32                        temp = arr[j];
33                        arr[j] = arr[j-1];
34                        arr[j - 1] = temp;
35                        f = false; //如顺序进行调整，状态也发生变化
36                    }
37                }
38                if(f ==true) //如数组内容本身就是一个顺序排序的，内部比较一次直接跳出循环
39                {
40                    break;
41                }
42            }
43        }
44    }
45}
46

此外，常用的还有选择排序和插入排序，我会在后面的文档中做介绍。

转载于:https://www.cnblogs.com/morningwang/archive/2008/03/03/1088539.html