1、什么是冒泡排序法:(通俗的讲就是将数组中的值“从小到大”依次排列)
是指对尚未排序的个元素从头到尾依次比较相邻的两个元素。若第一个数比第二个数小,则交换这两个元素,否则保持不变。
冒泡实现效果:小数向前移,大数向后移,类似于气泡向上升的过程
1 namespace ConsoleApplication1 2 { 3 class Program 4 { 5 static void bubble_sort(int[] unsorted) 6 { 7 //这一层for循环,决定接收变量(循环次数【最大下标-1】=【数组长度-2】) 8 for (int i = 0; i < unsorted.Length-1; i++) 9 {10 //这层循环,决定参与比较变量11 for (int j = i+1; j < unsorted.Length; j++)12 {13 if (unsorted[i] > unsorted[j])14 {15 int temp = unsorted[i];16 unsorted[i] = unsorted[j];17 unsorted[j] = temp;18 }19 }20 }21 }22 23 static void Main(string[] args)24 {25 int[] x = { 6, 2, 4, 1, 5, 9 };//声明一个整型数组,并赋值26 //冒泡前数组27 Console.Write("排序前:");28 foreach (var item in x)29 {30 Console.Write(item+" ");31 }32 bubble_sort(x);//调用冒泡排序方法33 //冒泡后数组34 Console.Write("\n排序后:");35 foreach (var item in x)36 {37 Console.Write(item+" ");38 }39 Console.ReadLine();40 }41 }42 }