黑马程序员技术交流社区

标题: 浅谈冒泡排序 [打印本页]

---

作者: 核酸的双链    时间: 2015-12-9 00:19
标题: 浅谈冒泡排序

浅谈冒泡排序

大数下沉

1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应 该会是最大的数。

3)针对所有的元素重复以上的步骤,除了最后一个。

4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

for (int i=0; i<len-1; i++){

    //每趟排序都会确定一个数,所以需要再循环len-i次,但因为每次都是 //相邻的两个数进行比较,为了a[j+1]不越界,让j循环到len-i-1时停止。

    for (int j=0; j<len-i-1; j++) {

        

        

        if(arr[j]>arr[j+1]){

            

            int temp = arr[j];

            

            arr[j] = arr[j+1];

            

            arr[j+1] = temp;

            

        }

        

    }

   

}

---

作者: paul20150103    时间: 2015-12-9 20:07
谢谢分享

---

作者: 一枚小刁民    时间: 2015-12-9 23:23
可以               

---

作者: junjunzhang    时间: 2015-12-10 22:24
记性不好还好有你谢谢分享

---

作者: 令狐冲    时间: 2015-12-10 22:41
多少几遍就可以了

---

作者: luoye111    时间: 2015-12-11 10:15
前排留名..

---

作者: xiaoaonuanhu    时间: 2015-12-11 11:12
怎么感觉这个语言和java一样呢。。。

---

作者: Jhon    时间: 2015-12-11 12:32
谢谢分享

---

作者: cxk    时间: 2015-12-11 15:57
还可以，冒泡理解了意思就不难了

---

作者: zfl920817    时间: 2015-12-11 17:59
我还没学到呢，不过我马上就要学了，晚上预习预习先

---

作者: 落叶无痕xiao    时间: 2015-12-11 20:37
路过帮顶

---

作者: yuanchun    时间: 2015-12-11 21:16
还没学到这,就当预习了

---

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

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