说明下冒泡:
需要排序的数组 int[] array = [12, 123, 34, 12, 43, 6, 3, 23, 1234, 5 ];
说明下冒泡的原理:我只贴了两张图,说明下
一、第一遍:循环由下到上的比较,值小的上移(不小的保持不动),继续循环,直到把最小的值移至最上面。循环比较数组的所有的10个数值;
二、第二遍:原理同上一步,唯一不同的是循环比较的个数,因为上一次的循环已经把最小的移至最上面了,所以这次的循环比较中不需要比较最上的的值了,也就是array个数减一,也就是这次只要比较9个数值就行了;
三、以下同理,最后完成排序!
代码示例:
static void Main( string[] args) { int[] list = { 12, 123, 34, 12, 43, 6, 3, 23, 1234, 5 }; int count = 0; count = Sort(list); Console.WriteLine(count); Console.WriteLine( " ********************** "); for ( int i = 0; i < list.Length; i++) { Console.WriteLine(list[i]); } Console.ReadKey(); } private static int Sort( int[] a) { int count = 0; for ( int i = a.Length - 1; i > 0; i--) // 控制第次比较的个数 { for ( int j = 0; j < i; j++) // { // 用于记录执行次数 count++; if (a[j] < a[j + 1]) { // 这里使用了不加临时变量时进行数值交换的方法 // 当然加个临时变量也是一样的 a[j] = a[j] + a[j + 1]; a[j + 1] = a[j] - a[j + 1]; a[j] = a[j] - a[j + 1]; } } } return count; }
希望有人能帖个,高效率的冒泡!