A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yuyanghel61989 中级黑马   /  2016-3-7 21:20  /  487 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

作为一个未来的资深程序员,掌握给数组排序这个技能是非常重要的。提出这个问题,可能很多人嗤之以鼻,排序这种小技能,还需要发帖说吗?数组工具类里调用一下sort()方法不就ok了嘛。我不否认,用sort()方法排序,又快捷又简便,但是我们毕竟现在还是初学者,不管是就业班面试还是公司面试都可能考察你对冒泡排序的掌握,所以说熟练写出冒泡排序还是很重要的,下面我就抛砖引玉为大家说一下冒泡排序。“冒泡”望文生义就是大的数往后跑,小的数往前跑。还有就是它是相邻两个元素进行比较,所以说,能够清楚的知道整体要做几次比较和每次比较多少次是非常重要的。相邻两个元素进行比较,显然第一次比较要比较数组长度-1次,经过第一次比较以后。最大的数就到数组的最大索引处了,为了提高效率,第二次比较,最大索引处的元素就不用参加比较了。所以第二次要比较数组长度-2次。依次类推就能清楚地写出代码了。
package com.heima.allreview;

class Demo{
    public static void main(String[] args){
        int[] arr = {1,6,3,2,4,5,9,8,0,23,45};
        bubbleSort(arr);
        for(int i = 0;i<arr.length;i++){
         System.out.print(arr[i]+",");  
    }
  }
    public static void bubbleSort(int[] arr){
        for(int i = 0;i<arr.length-1;i++){
          for(int j = 0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
              int temp = 0;
              temp = arr[j];
              arr[j] = arr[j+1];
              arr[j+1] = temp;
          }
        }
      }
    }
}

菜鸟贴,请各位大神批阅。

评分

参与人数 1黑马币 +1 收起 理由
洋葱头头 + 1 很给力!

查看全部评分

2 个回复

倒序浏览
帮忙顶一下  选择排序比较重要
回复 使用道具 举报
int temp =0;可以不写,直接写成int temp = arr[j];
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马