黑马程序员技术交流社区

标题: 求一个冒泡排序小程序 [打印本页]
作者: 蜡笔    时间: 2015-4-11 20:49
标题: 求一个冒泡排序小程序
求一个冒泡排序小程序
作者: bankmycard    时间: 2015-4-11 20:53
顶一个吧先
作者: leonard    时间: 2015-4-11 20:54
  1. public class ArrayDemo {
  2.         public static void main(String[] args) {
  3.                 int[] arr = { 37, 92, 54, 18, 76 };

  5.                 for (int x = 0; x < arr.length; x++) {
  6.                         System.out.println(arr[x]);
  7.                 }
  8.                 System.out.println("--------------");

  10.                 // 排序的功能
  11.                 bubbleSort(arr);// 面试用
  12.                 // Arrays.sort(arr);//开发用

  14.                 for (int x = 0; x < arr.length; x++) {
  15.                         System.out.println(arr[x]);
  16.                 }
  17.         }

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




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