JavaSE基础-算法-冒泡排序

冒泡排序其实就是将数字从小到大排序

对未排序的各元素从头到尾依次比较相邻的两个元素大小关系，若大于则交换位置，经过第一轮比较排序后可得出最大值，然后使用同样的方法把剩下的元素逐个比较。

代码：

 	int[] a = new int[100];

    int i, j, t, n;
    //输入排序个数
    Scanner scanner = new Scanner(System.in);
    System.out.println("需排序个数：");
    n = scanner.nextInt();
    //
    for (i = 1; i <= n; i++) {
      Scanner scanner1 = new Scanner(System.in);
      System.out.println("请输入第" + i + "数字：");
      a[i] = scanner1.nextInt();
    }

//    冒泡核心处理逻辑
    for (i = 1; i <= n - 1; i++) {
      for (j = 1; j <= n - i; j++) {
        if (a[j] > a[j + 1]) {
          t = a[j];
          a[j] = a[j + 1];
          a[j + 1] = t;
        }
      }
    }

//    排序结果
    for (i = 1; i <= n; i++) {
      System.out.print(a[i] + " ");
    }