黑马程序员技术交流社区

标题: 冒泡排序中，外循环代表什么，内循环代表什么？ [打印本页]

作者: Hison_lian 时间: 2015-5-19 20:54
标题: 冒泡排序中，外循环代表什么，内循环代表什么？
冒泡排序中，外循环代表什么，内循环代表什么？介绍的详细一些

作者: 姜秋艺 时间: 2015-5-19 22:26
实现代码如下;
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方法把元素换位从而实现排序

作者: 姜秋艺 时间: 2015-5-19 22:28
外层控制的是第一个元素写错了不严谨

作者: dangdangj 时间: 2015-5-19 22:32
内循环第一次确定第一个数最小第二次保证第二个数在剩下的数中最小一次类推

作者: zq19910303 时间: 2015-5-20 08:29
冒泡排序其实就是每次循环挑出最大的值并移到最后一位，在下一次循环时不再包含最后一位，直到剩下两个元素来比较

作者: hsx500 时间: 2015-5-20 08:38
外循环控制趟数，内循环在每趟里排序

作者: 黯然残影 时间: 2015-5-20 21:55
外循环代表数组内元素排序的次数，内循环代表每次排序俩俩比较的次数，每次拿大的与后面的做比较。外循环每执行一次，内循环循环次数-1

作者: 张清华 时间: 2015-5-20 22:12
外循环控制的是次数吧

作者: 王连涛 时间: 2015-5-20 22:37
外循环控制的是比较的次数，内循环控制每次和剩余元素的比较，每循环一次需要比较的元素就减少一次，外循环每结束一次，内循环减少需要比较的次数就是x次。

作者: 直护这夜 时间: 2015-5-20 23:21
看大神是如何解答的

作者: jiatengde 时间: 2015-5-20 23:43
看看别人怎么整，冒泡排序思想还没掌握

作者: 飘过的云 时间: 2015-5-20 23:53
外循环代表循环次数内循环代表代表怎么做

作者: 开到荼靡 时间: 2015-5-20 23:56

作者: Hison_lian 时间: 2015-5-21 00:07

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

好详细谢谢

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2