黑马程序员技术交流社区

标题: 续上一贴子 [打印本页]
作者: dangyongping    时间: 2016-5-8 23:18
标题: 续上一贴子
  1. 注意:
  2. IO复制改后缀  多线程卖票 几乎必考






  9. 答案
  10. 1.冒泡排序
  11. 思路：
  12. A：相邻的元素两两比较，大的往后移。
  13. B: 这样第一次比较完了后，最大的就在最后了；
  14. C: 然后按照上面的步骤，对越来越少的元素进行排序，直到最后

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




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2