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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© luck_start 中级黑马   /  2015-10-5 12:59  /  686 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/*
        实现对数组{25,24,12,76,101,96,28}排序
        用冒泡排序算法实现

        思路:遍历数组,两两比较
        1、max = arr[0];
        2、if max<arr[i]; 交换,直到比较出最大值,
*/
class Test3 {
        public static void main(String[] args) {
                int[] arr = {25,24,12,76,101,96,28};
                bubleSort(arr);

        }

        public static void bubleSort(int[] arr) {
      for(int x=0;x<arr.length-1;x++) {//
           for(int y=0;y<arr.length-x-1;y++) {
              if(arr[y]<arr[y+1]) {
                  swap(arr,y,y+1);
              }
              
           }
      }
          for (int i = 0;i<arr.length-1 ;i++ ) {
                  System.out.print(arr[i]+" ");
          }
   }
   
   public static void swap(int[] arr,int a,int b){
      int temp=arr[a];
      arr[a]=arr[b];
      arr[b]=temp;
   }
}

2 个回复

倒序浏览
6666666666666!加油!
回复 使用道具 举报
谢谢分享,加油!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马