黑马程序员技术交流社区

标题: 关于冒泡排序的 [打印本页]

---

作者: 中国梦    时间: 2015-1-7 13:37
标题: 关于冒泡排序的
public class Test｛
             public static oid main(){
                     int [] a=｛4,4,80,30,5,10｝;
                     for(int x=0;x<a.length-1;x++){
                           for(int y=0;y<a.length-x-1;y++){
                                if(a[y]>a[y+1]){
                                        int mia=a[y];
                                        a[y]=a[y+1];
                                         a[y+1]=mia;
                                           }
                                  }
                          }
              }
｝
这个排序完怎么遍历详细指教。

---

作者: 魅影惊鸿    时间: 2015-1-7 23:13
每一趟遍历都把最大的那个数扔到数组末尾，然后就over了

---

作者: luke_yang    时间: 2015-1-8 08:35
for(int x=0;x<a.length-1;x++)  ；是遍历所有元素，除了自己
for(int y=0;y<a.length-x-1;y++)；是遍历每次和比较的元素减x            -1 是避免角标越界

---

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

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