冒泡排序 算法讲解以及实例

冒泡算法的意义就是对数据进行重新排序，可能是从大到小，也可以是从小到大。

一下由具体的例子来进行讲解

protected void NumOrder()
    {
        int[] PreNum = new int[] {3,7,9,6,12,5,39,8,4,25,2,10 }; //要进行排序的序列。
        int Temp; //临时变量，用于传递数值
        for (int i = 0; i < PreNum.Length-1; i ++ )    //数组循环到倒数第二个，把倒数第一个留给内部循环
        {
            for (int j = i + 1; j < PreNum.Length; j ++ ) //i这个未知的数字和他后面的所有数字进行一边比较
         {
                if (PreNum[i] < PreNum[j])           //如果 j 位的数据比 i位的大 就换位 可以保证最大的一个数字在最后一次类推 .如果吧< 换成 >好就是从小到大，反之是从打到小
                {
                    Temp = PreNum[i];
                    PreNum[i] = PreNum[j];
                    PreNum[j] = Temp;
                }
            }
        }
        for (int i = 0; i < PreNum.Length; i ++ )
        {
            Response.Write(Convert.ToString(PreNum[i]) + "<br>");
        }
    }