排序——冒泡算法

　冒泡排序（BubbleSort）基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面(也可置换)。一般使用二重循环来实现，它的时间复杂度为O（n^2）。

下面是一个简单的用于理解冒泡排序的示例程序:

using System;

class Program
{
    static void Main(string[] args)
    {
        int[] array = { 3, 2, 1, 21, 324, 16, 36, 25 };

        array = bubbleSort(array);

        foreach (var item in array)
        {
            Console.WriteLine(item);
        }
        Console.Read();
    }

    /// <summary>
　　/// 冒泡排序
　　/// </summary>
　　/// <param name="array"></param>
　　/// <returns></returns>
    public static int[] bubbleSort(int[] array)
    {
        int temp;
        for (int i = 0; i < array.Length; i++)
        {
            for (int j = 1; j < array.Length; j++)
            {
                if (array[j - 1] > array[j])
                {
                    temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}