这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
和记录移动次数 
均达到最小值： 
， 
。所以，冒泡排序最好的时间复杂度为 
。 若初始文件是反序的，需要进行 
趟排序。每趟排序要进行 
次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：
冒泡排序的最坏时间复杂度为 
。综上，因此冒泡排序总的平均时间复杂度为 。冒泡算法C#namespace 数组排序{ class PRogram { static void Main(string[] args) { int temp = 0; int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7}; #region该段与排序无关 Console.WriteLine("排序前的数组："); foreach (int item in arr) { Console.Write(item + ""); } Console.WriteLine(); #endregion for (int i = 0; i < arr.Length - 1; i++) { #region将大的数字移到数组的arr.Length-1-i for (int j = 0; j < arr.Length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } #endregion } Console.WriteLine("排序后的数组："); foreach (int item in arr) { Console.Write(item+""); } Console.WriteLine(); Console.ReadKey(); } }}
新闻热点
疑难解答
