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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yepeng0311 中级黑马   /  2016-3-23 09:46  /  875 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

什么方法,什么思维

3 个回复

倒序浏览
本帖最后由 q6619866 于 2016-3-23 12:03 编辑

0索引的元素跟1索引的元素比较,假如0索引的元素较大,则交换位置,1索引的元素跟2索引元素比较,假如1索引的元素较大,则交换位置....以此类推,
  1.         public static void bubbleSort(int[] arr) {
  2.                 for (int i = 0; i < arr.length; i++) {
  3.                         for (int j = 0; j < arr.length -i -1 ; j++){                //-i:让每次的比较的元素减少,-1避免越界
  4.                                 if (arr[j] > arr[j + 1]) {
  5.                                         int temp = arr[j];
  6.                                         arr[j] = arr[j + 1];
  7.                                         arr[j + 1] = temp;
  8.                                 }
  9.                         }
  10.                 }
  11.                 System.out.print("重新排列后的数组为:[");        
  12.                 print(arr);
  13.         }
复制代码
回复 使用道具 举报
学习了,楼上 正解
回复 使用道具 举报
将大小的总是往一边调
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马