黑马程序员技术交流社区

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

---

作者: 早知道    时间: 2013-9-27 14:12
标题: 冒泡排序


今天做冒泡排序的练习

1. 
   
2. <P> </P>

复制代码

上面应该是冒泡排序，但换成下面的做法也可以实现排序

1. int[] arr = {4,2,10,8,1,14,2,16};
   
2. int num=0;
   
3. for(int i = arr.length-1;i>0;i--){//冒泡排序?
   
4. for(int j=0;j<i;j++){
   
5. if(arr[i]<arr[j]){
   
6. swap(arr, i, j);
   
7. }
   
8. num++;
   
9. }
   
10. }
    
11. 
    
12. 
    
13. for(int i=0;i<arr.length;i++){
    
14. System.out.println(arr[i]);
    
15. }
    
16. System.out.println("循环次数"+num);

复制代码

不知道这是不是冒泡？循环次数和上面一样，这个方法可以用来实现数组的排序吗，还是只是特例？

---

作者: 杨增坤    时间: 2013-9-27 14:28
亲，您的代码不全，至于您的代码能不能排序，你运行一下看结果就知道了啊

---

作者: yangxin540    时间: 2013-9-27 14:28
哥们你这不是冒泡呀，冒泡是相邻的两个元素相比，而你这个拿一个元素于剩下的比，是选择排序

---

作者: 早知道    时间: 2013-9-27 14:41

yangxin540 发表于 2013-9-27 14:28
哥们你这不是冒泡呀，冒泡是相邻的两个元素相比，而你这个拿一个元素于剩下的比，是选择排序 ...

仔细看了下真的是选择排序 没有很好理解

---

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

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