使用c# 實現冒泡排序

冒泡排序是一個經典的案例

實現原理就數與數前后兩兩比較，如果前面比后面大則交換位置。最終達到從小到大的順序，這樣的排序方式就是冒泡排序。

 //冒泡排序 
            int test = 0;//定義一個中間變量，用來交換值
            int[] arr = { 45, 1, 8, 2, 9, 89 };//定義一個無序數組，用來排序
            for (int i = 0; i < arr.Length-1; i++)//我們外層循環需要循環n-1次
            {
                for (int j = 0; j < arr.Length-1-i; j++)
                {
                    if (arr[j]>arr[j+1])//判斷兩個值大小是否要交換值
                    {
                        test = arr[j + 1];//如果數組第二個數小於前一個數，那么把第二個小的數先存放在 test中
                        arr[j + 1] = arr[j];//把前一個大的數放到后面
                        arr[j] = test;//再把我們存放在test中的小的數放到前面
                    }
                }
            }

            foreach (var item in arr)//遍歷這個排序后的數組
            {
                Console.Write(item+" ");//輸出
            }