// 最簡單冒泡//int[] arr = { 6, 5, 1, 3, 9, 8, 7, 4, 2, 10 }; //n int[] arr = {1, 3, 4, 7, 8, 9, 10, 101 }; //n for (int i = 0; i < arr.Length - 1; i++) //n {for (int j = 0; j < arr.Length - 1 - i; j++) //n*n // 最后 去常 取最大 {if (arr[j] > arr[j + 1]) //n*n {int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; }}}foreach (var item in arr){Console.WriteLine(item);}Console.WriteLine("--------------");Console.WriteLine("--------------"); Console.WriteLine("--------------");// 時間復雜度 n平方 //int[] arr = { 6, 5, 1, 3, 9, 8, 7, 4, 2, 10 }; //n int[] arrs = { 1, 2, 3, 4, 5, 6, 7 };// 優化bool flag;int outs = arrs.Length - 1;do{flag = false;//for (int i = 0; i < arr.Length - 1; i++)//{for (int j = 0; j < outs; j++){if (arrs[j] > arrs[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;flag = true;}}//}} while (flag && --outs >= 1);// 先減foreach (var item in arrs){Console.WriteLine(item);}//1 2 3 4 5//1 3 5 2 7

?

冒泡排序時間復雜度為O(n^2)

第一種

如果事先是排序好的，也會全部在遍歷一遍，雖然數據不會做交換

第二種

如果事先是排序好的，通過做個判斷，只會遍歷一遍

第二種相較之，效率更優

?

總結

以上是生活随笔為你收集整理的记一笔冒泡排序和对它的优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。