黑马程序员技术交流社区

标题: 冒泡排序第二个for里面为什么要减i减1？ [打印本页]
作者: 20140829    时间: 2014-10-18 19:43
标题: 冒泡排序第二个for里面为什么要减i减1？
  1. class A5 {
  2.         public static void main(String[] args) {
  3.                 int[] arr = { 1, 5, 2, 6, 3 };
  4.                 for (int i = 0; i < arr.length; i++) {
  5.                         for (int j = 0; j < arr.length-i-1; j++) {
  6.                                 if (arr[j]>arr[j+1]) {
  7.                                         int temp=arr[j];
  8.                                         arr[j]=arr[j+1];
  9.                                         arr[j+1]=temp;
  10.                                 }
  11.                         }
  12.                         System.out.print(arr[i]);
  13.                 }

  15.         }
  16. }
复制代码


作者: 香草芭芙    时间: 2014-10-18 20:11
  1. class A5
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int[] arr = { 1, 5, 2, 6, 3 };
  6.                 for (int i = 0; i < arr.length; i++)
  7.                 {
  8.                         for (int j = 0; j < arr.length - i - 1; j++)
  9.                         {
  10.                                 if (arr[j] > arr[j + 1]) // 如果不减1, i = 0的时候, j 最大值能取 arr.length-1,
  11.                                 {                        // if (arr[j] > arr[j + 1]) 这里的 arr[j+1] 加1之后 角标 =arr.length ; 角标越界,出错
  12.                                         int temp = arr[j];
  13.                                         arr[j] = arr[j + 1];
  14.                                         arr[j + 1] = temp;
  15.                                 }
  16.                         }
  17.                         System.out.print(arr[i]);
  18.                 }
  19.         }
  20. }
复制代码
作者: cxdzh    时间: 2014-10-18 20:19
class A5 {
        public static void main(String[] args) {
                int[] arr = { 1, 5, 2, 6, 3 };
                for (int i = 0; i < arr.length; i++) {
                         //内循环j<arr.length-i-1,,,
                       //减1是因为下面会判断arr[j+1],防止下标越界,,这样相当于循环判断条件是j+1<arr.length
                       //减i是因为每循环一次,都可以少判断一个数,
                       //比如每比较一次都把大的数往后换位,那么第一轮循环完,数组的最后一个位置上肯定是最大的数,下一轮就不用再比较它,内循环就可以少循环一次.,这个次数就是用-i来控制
                        for (int j = 0; j < arr.length-i-1; j++) {
                                if (arr[j]>arr[j+1]) {
                                        int temp=arr[j];
                                        arr[j]=arr[j+1];
                                        arr[j+1]=temp;
                                }
                        }
                        System.out.print(arr[i]);
                }

        }
}
作者: D.reamJA    时间: 2014-10-18 20:19
本帖最后由 D.reamJA 于 2014-10-18 20:24 编辑

建议第一个for语句也-1。因为最后一个数不需要比较，可以提高点效率。第二个for语句-1是因为后面有个j+1.这样就不会越界了
作者: 20140829    时间: 2014-10-18 21:56
D.reamJA 发表于 2014-10-18 20:19
建议第一个for语句也-1。因为最后一个数不需要比较，可以提高点效率。第二个for语句-1是因为后面有个j+1.这 ...

额，那为什么还要减x呢？
作者: 20140829    时间: 2014-10-18 21:58
香草芭芙 发表于 2014-10-18 20:11

额，多谢解答
作者: 20140829    时间: 2014-10-18 21:59
cxdzh 发表于 2014-10-18 20:19
class A5 {
        public static void main(String[] args) {
                int[] arr = { 1, 5, 2, 6 ...

谢谢你的解释
作者: wf111sxwf    时间: 2014-10-19 12:52
如果你不减1的话  运行到最后会角标越界。因为进行比较的是y 与y+1;
作者: inception    时间: 2014-10-19 14:28
减1就不说了，减x是后面已经排好序的数，不用在进行比较了。x外循环，循环1次，内循环就少比较1次，循环x次就少比较x次。所以减x。   没有减x也是对的，就是后面已排序的数还进行比较，多余的比较而已
作者: 20140829    时间: 2014-10-19 14:30
inception 发表于 2014-10-19 14:28
减1就不说了，减x是后面已经排好序的数，不用在进行比较了。x外循环，循环1次，内循环就少比较1次，循环x次 ...

额，原来如此，多谢
作者: 韶山    时间: 2014-10-19 16:59
减少判断次数，防止越界



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