数组的冒泡排序（Java）

冒泡排序：

思想：

每一轮选出最大的数放在最后,然后依次进行每一轮

双重循环

第一重为比较的轮数：数字的个数-1

第二重为每轮比较的次数：数字的个数-轮数（第几轮）

，轮数从1开始

案例：

import java.util.Scanner;
//数组的冒泡排序：输入有限个数的整数，对该整数数组进行冒泡排序，升序排序,并输出
//冒泡排序：每一轮选出最大的数放在最后
public class ArrayBubbleSort {
    public static void main(String[] args) {
        System.out.println("请输入你需要输入的整数个数");
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int[] Array = new int[number];
        for (int i = 0; i < Array.length; i++) {
            System.out.println("请输入你需要排序的整数");
            Array[i] = sc.nextInt();
        }
        System.out.println("所以你需要排序的整数为：");
        for (int i = 0; i < Array.length; i++) {
            System.out.print(Array[i]+ "\t");
        }
        for (int i = 1; i < Array.length; i++) {
            //轮数Array.length-1
            for(int j = 0; j<Array.length-i;j++){
                //每轮比较的次数
                if(Array[j] > Array[j+1]){
                    //升序排序
                    int temp;
                    temp = Array[j+1];
                    Array[j+1] = Array[j];
                    Array[j] = temp;
                }
            }
        }
        System.out.println("\n"+"冒泡排序后升序的结果为");
        for (int i = 0; i < Array.length; i++) {
            System.out.print(+Array[i]+ "\t");
        }
    }
}

结果: