使用c# 實現冒泡排序

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

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

 1  //冒泡排序 
 2             int test = 0;//定義一個中間變數，用來交換值
 3             int[] arr = { 45, 1, 8, 2, 9, 89 };//定義一個無序數組，用來排序
 4             for (int i = 0; i < arr.Length-1; i++)//我們外層迴圈需要迴圈n-1次
 5             {
 6                 for (int j = 0; j < arr.Length-1-i; j++)
 7                 {
 8                     if (arr[j]>arr[j+1])//判斷兩個值大小是否要交換值
 9                     {
10                         test = arr[j + 1];//如果數組第二個數小於前一個數，那麼把第二個小的數先存放在 test中
11                         arr[j + 1] = arr[j];//把前一個大的數放到後面
12                         arr[j] = test;//再把我們存放在test中的小的數放到前面
13                     }
14                 }
15             }
16 
17             foreach (var item in arr)//遍歷這個排序後的數組
18             {
19                 Console.Write(item+" ");//輸出
20             }