星空网 > 软件开发 > Java

【黑马程序员】

------- android培训、java培训、期待与您交流! ----------

 

冒泡排序和选择排序

  冒泡排序(BubbleSort)的意思是,按照顺序依次将两个元素比较大小,按照要求把大数上浮或者下沉。每捋一次,就把选择到的最大的或者最小的放到底部了。有限次后,就把所有的数都按照一个方向排列整齐了。
 
 1 package blog; 2  3 public class sortarray { 4  5   public static void main(String[] args) { 6     //定义一个数组 7     int[] shuzu={8,74,54,48,56,52,45,35,566,49}; 8     //冒泡排序,外循环是数组的长度-1.两两比较,要翻转的次数是数组的长度-1个。 9     for(int i=0;i<shuzu.length-1;i++){ 10       //内循环 因为是当前与后一个比较所以是length-1,整体翻i次,应该总次数-i。11       for(int j=0;j<shuzu.length -i-1;j++){12         if(shuzu[j]>shuzu[j+1]){13           //交换两个数组变量14           shuzu[j+1]=shuzu[j+1]^shuzu[j];15           shuzu[j]=shuzu[j+1]^shuzu[j];16           shuzu[j+1]=shuzu[j+1]^shuzu[j];17         }18       }19       20     }21     22     //遍历数组23     for (int i : shuzu) { 24       System.out.println(i); 25     } 26   }27 28 }

 


直接选择排序(Straight Select Sorting)的原理也很简单,就是第一遍把数组最小的值挑出来放到数组的第一个元素中,第二遍又把剩下的元素最小的放到第二个元素中。继续下去,有限次后。把数组里面的元素按照从小到达排列好了。
 

 1 package blog; 2  3 public class sortjava2 { 4  5   public static void main(String[] args) { 6     //  7     int[] shuzu={8,74,54,48,56,52,45,35,566,49}; 8     //直接选择排序,外循环是数组的长度-1.重复的次数应该是数组的长度-1。 9         for(int i=0;i<shuzu.length;i++){ 10           11           //内循环 要把未确定最小的数都再筛选一遍。所以次数应该小于数组长度-i。12           for(int j=i+1;j<shuzu.length;j++){13             if(shuzu[i]>shuzu[j]){14               int a=shuzu[i];15               shuzu[i]=shuzu[j];16               shuzu[j]=a;17               }18           19           }20         }21           //遍历数组22           for (int c : shuzu) { 23             System.out.println(c); 24           } 25     }26   27 }

 

 

  




原标题:【黑马程序员】

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

做独立站除了烧钱还有别的方法吗?:https://www.kjdsnews.com/a/570709.html
Facebook广告:Facebook广告的主流类型:https://www.kjdsnews.com/a/570710.html
美国副簿商标对亚马逊备案的影响:https://www.kjdsnews.com/a/570711.html
亚马逊再招1.5万人,涨工资还给学费?:https://www.kjdsnews.com/a/570712.html
【亚马逊】新品要不要合并老品评价?:https://www.kjdsnews.com/a/570713.html
速卖通启动双11招商,将首次在海外举办当地“猫晚”:https://www.kjdsnews.com/a/570714.html
重庆品胜科技与星苹台达成合作 助力部队现代化后勤建设 :https://www.kjdsnews.com/a/1836523.html
回乡创业,不知道干什么,能否推荐几个农村老家创业的好项目?:https://www.vstour.cn/a/365177.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流