首页 > 代码库 > 排序算法之冒泡排序
排序算法之冒泡排序
1.基本思路
(1)比较数组中两个相邻的元素。如果第一个比第二个大,则交换。
(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,例如:第一个树和第二个树比较,第一个数大于第二个则交换,然后第二个和第三个比较,第二个大则交换…… 最终 将最大数移至最后。
(3)重复以上步骤,完成n-1次
2.时间复杂的
(1)最好情况:序列是升序排列,在这种情况下,需要进行的比较操作为(n-1)次。交换操作为0次。即O(n)
(2) 最坏情况:序列是降序排列,那么此时需要进行的比较共有n(n-1)/2次。交换操作数和比较操作数一样。即O(n^2)
(3)渐进时间复杂度(平均时间复杂度):O(n^2)
3.代码实现
1 namespace BubbleSortProgram 2 { 3 public class Program 4 { 5 static void Main(string[] args) 6 { 7 Encoding.RegisterProvider(CodePagesEncodingProvider.Instance); 8 int[] arry = { 9,7,12,6,8,1}; 9 Console.WriteLine("-------------排序前--------------"); 10 for (int i = 0; i < arry.Length; i++) 11 { 12 Console.Write(arry[i]+" "); 13 } 14 BubbleSort(arry); 15 Console.WriteLine("\n-------------排序后--------------"); 16 for (int i = 0; i < arry.Length; i++) 17 { 18 Console.Write(arry[i]+" "); 19 } 20 Console.ReadKey(); 21 } 22 23 /// <summary> 24 /// 冒泡排序 25 /// </summary> 26 /// <param name="arry"></param> 27 public static void BubbleSort(int[] arry) 28 { 29 if (arry.Length == 0 || arry == null) 30 return; 31 for (int i = 0; i < arry.Length - 1; i++) 32 { 33 for (int j = 0; j < arry.Length - i - 1; j++) 34 { 35 if (arry[j] > arry[j + 1]) 36 { 37 var temp = arry[j+1]; 38 arry[j + 1] = arry[j]; 39 arry[j] = temp; 40 } 41 } 42 } 43 } 44 } 45 }
运行结果:
排序算法之冒泡排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。