标签：稳定性 font ima form level 最大的 最小 sort 移动
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
均达到最小值：
。|
最差时间复杂度 |
O(n^2) |
|
最优时间复杂度 |
O(n) |
|
平均时间复杂度 |
O(n^2) |
|
最差空间复杂度 |
总共O(n)，需要辅助空间O(1) |
1 for (int i = 0; i < arr.Length - 1; i++) 2 { 3 var flag = true; 4 #region 将大的数字移到数组的arr.Length - 1 - i 5 for (int j = 0; j < arr.Length - 1 - i; j++) 6 { 7 if (arr[j] > arr[j + 1]) 8 { 9 temp = arr[j + 1]; 10 arr[j + 1] = arr[j]; 11 arr[j] = temp; 12 flag = false; 13 } 14 } 15 #endregion 16 if (flag) 17 { 18 break; 19 } 20 }
标签：稳定性 font ima form level 最大的 最小 sort 移动
原文地址：http://www.cnblogs.com/dreamtaker/p/7469610.html
