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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© YC匪帮 中级黑马   /  2015-9-9 11:58  /  395 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. /**
  2. * 冒泡法排序  

  3. * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  4. * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  5. * 针对所有的元素重复以上的步骤,除了最后一个。  
  6. * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。  
  7. *   
  8. * @param numbers  需要排序的整型数组  
  9. */  
  10. public static void bubbleSort(int[] numbers) {   
  11.     int temp; // 记录临时中间值   
  12.     int size = numbers.length; // 数组大小   
  13.     for (int i = 0; i < size - 1; i++) {   
  14.         for (int j = i + 1; j < size; j++) {   
  15.             if (numbers[i] < numbers[j]) { // 交换两数的位置   
  16.                 temp = numbers[i];   
  17.                 numbers[i] = numbers[j];   
  18.                 numbers[j] = temp;   
  19.             }   
  20.         }   
  21.     }   
  22. }
复制代码

2 个回复

倒序浏览
这么厉害啊
回复 使用道具 举报
王鲁悦 来自手机 中级黑马 2015-9-9 12:27:22
藤椅
顶一个 加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马