冒泡法排序

 /*------------------------------------冒泡法排序的基本思路------------------------------------
 * 1：拿数组的第一个元素intTest[0]的值循环与剩余的元素比较，把最大的值与intTest[0]交换值，然后剩余的元素依次比较
 ，即可得到从大到小排序的数组。由此可知，数组长度为n,至少要经过的计算步骤f(n)：f(n)=f(n-1)+(n-1)。其中n>=1,f(1)=0
 */
 1 namespace TestAppliacion
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] intTest=new int[]{2,5,7,65,1};
        
            TestMath(intTest);
            Console.ReadKey();
        }
        //
        static void TestMath(int[] intTest)
        {
            //排序前
            string strBefore = null;
            foreach (int a in intTest)
            {
                strBefore += a.ToString() + "  ";
            }
            Console.WriteLine("排序前：" + strBefore);
            //冒泡法排序
            int n = 0;//排序总步骤
            for (int i = 0; i < intTest.Length-1; i++)
            {
                for (int j = 1+i; j < intTest.Length; j++)
                {
                    if (intTest[i] < intTest[j])
                    {
                        int temp = intTest[i];
                        intTest[i] = intTest[j];
                        intTest[j] = temp;
                    }
                    n++;
                }
            }
            //排序后
            string strAfter = null;
            foreach (int a in intTest)
            {
                strAfter += a.ToString() + "  ";
            }
            Console.WriteLine("排序后：" + strAfter);
            Console.WriteLine("冒泡法排序需进行 {0} 次排序", n);
        }
    }
}