冒泡排序中，外循环代表什么，内循环代表什么？介绍的详细一些

实现代码如下;
public static void selectSort(int[] arr){
  for(int x = 0 ;x < arr.length ; x++){
  for(int y=x+1 ; y<arr.length ; y++){
  if(arr[x] > arr[y]){
  zhuanhuan(arr,x,y);
                                }
                    }
         }
}
        private static void zhuanhuan(int[] arr,int x,int y){
                int temp = arr[x];
                arr[x] = arr[y];
                arr[y] = temp;
        }
外层控制的是第一个数字    内层控制的是y(就是 x的下一个元素)   这样就会实现x与其他元素进行比较如果arr[x]>arr[y]  就调用zhuanhuan方法把元素换位   从而实现排序

外层控制的是第一个元素写错了 不严谨  

内循环第一次确定第一个数最小  第二次保证第二个数在剩下的数中最小  一次类推

冒泡排序其实就是每次循环挑出最大的值并移到最后一位，在下一次循环时不再包含最后一位，直到剩下两个元素来比较

外循环控制趟数，内循环在每趟里排序

外循环代表数组内元素排序的次数，内循环代表每次排序俩俩比较的次数，每次拿大的与后面的做比较。外循环每执行一次，内循环循环次数-1

外循环控制的是次数吧

外循环控制的是比较的次数，内循环控制每次和剩余元素的比较，每循环一次需要比较的元素就减少一次，外循环每结束一次，内循环减少需要比较的次数就是x次。

看大神是如何解答的

看看别人怎么整，冒泡排序思想还没掌握

外循环代表循环次数  内循环代表代表怎么做

开到荼靡 发表于 2015-5-20 23:56

好详细谢谢