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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© dangyongping 中级黑马   /  2016-5-8 23:18  /  231 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. 注意:
  2. IO复制改后缀  多线程卖票 几乎必考






  3. 答案
  4. 1.冒泡排序
  5. 思路:
  6. A:相邻的元素两两比较,大的往后移。
  7. B: 这样第一次比较完了后,最大的就在最后了;
  8. C: 然后按照上面的步骤,对越来越少的元素进行排序,直到最后

  9. 代码:
  10. public static void bubbleSort(int[] arr) {
  11.                 // 外循环控制次数
  12.                 for (int x = 0; x < arr.length - 1; x++) {
  13.                         // 内循环控制每一次的比较过程
  14.                         /*
  15.                          * 第一次,所有元素都参与比较,也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次,有2个元素不用参与。 ...
  16.                          */
  17.                         // -1是为了防止索引越界
  18.                         // -x是为了减少比较的次数
  19.                         for (int y = 0; y < arr.length - 1 - x; y++) {
  20.                                 if (arr[y] > arr[y + 1]) {
  21.                                         // 数据交换
  22.                                         int temp = arr[y];
  23.                                         arr[y] = arr[y + 1];
  24.                                         arr[y + 1] = temp;
  25.                                 }
  26.                         }
  27.                 }
  28.         }
复制代码

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马