黑马程序员技术交流社区

标题: 为啥这段冒泡排序输不出完整结果？ [打印本页]

---

作者: HMjack168    时间: 2015-3-24 15:17
标题: 为啥这段冒泡排序输不出完整结果？

1. class px
   
2. {
   
3.                 public static void main(String[] args)
   
4.         {        
   
5.                         int[] abc={3,1,2,9,8,7};
   
6.                         mppx(abc);
   
7.         }
   
8.         //选择排序
   
9.                 /*
   
10.                 public static void xzpx(int[] nl)
    
11.                 {
    
12.                         System.out.print("{");
    
13.                         for(int x=0;x<nl.length;x++)
    
14.                 {
    
15.                         for(int y=x+1;y<nl.length;y++)
    
16.                                 if(nl[x]>nl[y])
    
17.                         {
    
18.                                 int ls=nl[x];
    
19.                                 nl[x]=nl[y];
    
20.                                 nl[y]=ls;
    
21.                         }
    
22.                                 if (x!=nl.length-1)
    
23.                                 System.out.print(nl[x]+",");
    
24.                                 else
    
25.                                 System.out.print(nl[x]+"}");
    
26.                 }
    
27. 
    
28.                 }
    
29.                 */
    
30.                         //冒泡排序
    
31.                         public static void mppx(int[] nl_2)
    
32.                         {
    
33.                                 System.out.print("{");
    
34.                                 for(int x=0;x<nl_2.length-1;x++)
    
35.                                 {
    
36.                                         for(int y=0;y<nl_2.length-x-1;y++)
    
37.                                         if(nl_2[y]>nl_2[y+1])
    
38.                                                 {
    
39.                                                         int ls=nl_2[y];
    
40.                                                         nl_2[y]=nl_2[y+1];
    
41.                                                         nl_2[y+1]=ls;
    
42.                                                 }
    
43.                                                         if (x!=nl_2.length-1)
    
44.                                                         System.out.print(nl_2[x]+",");
    
45.                                                         else
    
46.                                                         System.out.print(nl_2[x]+"}");
    
47.                                 }
    
48.                         }
    
49. }                                              选择排序中的数组长度不减1的话可以完整输出，冒泡排序中的减了1（视频教程中也减了1），输出结果如下图，为什么呀？                                                

复制代码

QQ截图20150324151342.png (1.17 KB, 下载次数: 57)

下载附件

2015-3-24 15:14 上传

---

作者: 圣光忏悔    时间: 2015-3-24 16:45
for(int x=0;x<nl_2.length-1;x++)
这里由于x<nl_2.length-1
所以x走不到最后一位 x只可能等于nl_2.length-1-1

所以
if (x!=nl_2.length-1)
System.out.print(nl_2[x]+",");
else
System.out.print(nl_2[x]+"}");

else 的语句不可能满足条件,无法输出

---

作者: longlongint    时间: 2015-3-24 17:12
第一层for循环的应该改为 for(int x=0;x<nl_2.length;x++),这里不能减1的 x是数组下标，nl_length是数组长度，也可以写成 for(int x=0;x<=nl_2.length-1;x++)

---

作者: 黑色救护车    时间: 2015-3-24 17:25

1. for(int y=0;y<nl_2.length-x-1;y++)

复制代码

这行代码，写成

1. for(int y=x+1;y<nl_2.length;y++)

复制代码

应该就没有问题了~

---

作者: xiaogougou    时间: 2015-3-24 17:27
楼上说的对

---

作者: HMjack168    时间: 2015-3-25 13:19

圣光忏悔 发表于 2015-3-24 16:45
for(int x=0;x

有道理，冒泡不像选择，哪怕外循环取到最后一个角标，内循环也不会越界，是我疏忽了。

---

作者: HMjack168    时间: 2015-3-25 13:22

longlongint 发表于 2015-3-24 17:12
第一层for循环的应该改为 for(int x=0;x

嗯，也可以

---

作者: HMjack168    时间: 2015-3-25 13:27

黑色救护车 发表于 2015-3-24 17:25
这行代码，写成

应该就没有问题了~

:handshake

---

作者: tinyvampire    时间: 2015-3-25 18:31
外层循环，x<n1_2.length;

---

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

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