C#冒泡算法

写这篇文章呢，主要是因为今天坐在我右边的【少甫】老弟，突然问我数组排序怎么搞？我跟进问道什么数组，整型数组啊，搞个冒泡不就行了？然后我俩大眼瞪小眼，哈哈，都不想写，敢情是忘了都，然后我说，用Linq吧，那里面有排序的方法，还有那个SortList，也试试，能用都行。然后他在一边试ing。看来我们太懒了，真的。好吧，然后我花了二十分钟封装了一个冒泡算法类，包含两个方法，升序排序和降序排序。因为数组是引用类型，所以此方法没有返回值，最后留下这篇博文，以留作纪念，代码还是要经常写啊，要不然手真的生了。

所谓冒泡排序啊，就是依次两个相邻的数字之间相互比较，把大（或者小）的那个数字往后丢，再拿后边大（或者小）的那个数字跟它的下一个相邻数字比较，所以。。。直接上代码吧：

/// <summary>
/// 冒泡排序算法工具类
/// </summary>
public class BubbleSort {
    /// <summary>
    /// 将传入的数组升序排序
    /// </summary>
    public static void SortToAsc(int[] array) {
        int tmp;
        bool exchange;
        for (int i = 1; i < array.Length; i++) {
            exchange = false;
            for (int j = 0; j < array.Length - i; j++) {
                if (array[j] > array[j + 1]) {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                    exchange = true;
                }
            }
            if (!exchange) {
                break;
            }
        }
    }

    /// <summary>
    /// 将传入的数组降序排序
    /// </summary>
    public static void SortToDesc(int[] array) {
        int tmp;
        bool exchange;
        for (int i = 1; i < array.Length; i++) {
            exchange = false;
            for (int j = 0; j < array.Length - i; j++) {
                if (array[j] < array[j + 1]) {
                    tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                    exchange = true;
                }
            }
            if (!exchange) {
                break;
            }
        }
    }
}

测试的代码如下：

static void Main(string[] args) {
    int[] array = { 1, 2, 3, 4 };
    BubbleSort.SortToDesc(array);
    for (int i = 0; i < array.Length; i++) {
        Console.Write("{0},", array[i].ToString());
    }
    Console.WriteLine();
    int[] array2 = { 4, 3, 2, 1 };
    BubbleSort.SortToAsc(array2);
    for (int i = 0; i < array2.Length; i++) {
        Console.Write("{0},", array2[i].ToString());
    }
    Console.Read();
}

参考文章http://www.cnblogs.com/yedi/archive/2007/09/14/892365.html