冒泡排序——C#实现

       一 算法描述

       冒泡排序算法（Bubble Sort）是一种流行但低效的排序算法。它的原理是反复比较待排序数组中所有相邻的两个数据，使他们按照升序（或降序）排列。当待排序数组中所有相邻数据都比较过一次之后，待排序数组中最小（或最大）的数据会被逐步交换到第一位，就像气泡从水底慢慢升到水面一样，故名“冒泡排序算法”。

       二 算法实现

       1 用于整数数组的升序排序

        public static void BubbleSort(int[] array)
        {
            bool hasExchagend = false;
            for (int i = 0; i < array.Length - 1; i++)
            {
                hasExchagend = false;
                for (int j = array.Length - 1; j > i; j--)
                {
                    if (array[j] < array[j - 1])
                    {
                        Exchange(ref array[j], ref array[j - 1]);
                        hasExchagend = true;
                    }
                }
                if(!hasExchagend)