傳智播客C#基礎--冒泡排序--02

前言：冒泡排序就是，每個元素之間進行兩兩的比較（整體需要對比n-1輪）。如果要，按大到小進行排序。那就是，首先用第一個和第二個進行比較，符合條件調換位置。否則繼續往下比較，每相鄰的兩個值進行比較。算法是一種解決問題的思想，不限定語言。在學習vb的時候我就以一下的例子，練習了下冒泡排序。vb做的冒泡連接如下：

vb冒泡排序連接：https://blog.csdn.net/kangshihang1998/article/details/97297719

結果：按照從大到小排序

代碼：

 #region 冒泡排序
            //對array(1,8,7,5,9,2,4,3,0)進行從大到小的排序
            int[] array1 = { 1, 8, 7, 5, 9, 2, 4, 3, 0 };//用於儲存指定數
            //排序前
            Console.WriteLine("排序前數組");
            //遍歷輸出數組裏的每一個元素
            foreach (int item in array1 )
            {
                Console.Write(item+"");
            }
            Console.WriteLine();
            //排序後
            
            string b = "";
            int t = 0;
            for (int i = 0; i <=array1.Length -1; i++)//對比九次
            {
                //兩兩比較
                for (int j = 0; j < array1.Length -1-i; j++)
                {
                    //比較出最小的
                    if(array1[j]<array1[j+1])
                    {
                        //通過第三方變量進行交換
                        t = array1[j];
                        array1[j] = array1[j + 1];
                        array1[j + 1] = t;
                    }
                }
            }
            Console.WriteLine("排序後的數組：" );
            foreach (int item in array1)
            {
                Console.Write(item+"");
            }
            Console.WriteLine();
            Console.ReadKey();
            #endregion