冒泡排序——时间复杂度

代码展示：待改进

import java.util.Scanner;

public class Ex6 {
    public static void main(String[] args){
        // 定义整型数组a为10^5，多出为适宜
        int[] a=new int[100010];
        int n=0;//双重作用（下标，数据的个数）

       Scanner sc=new Scanner(System.in);
        // 使用while循环，当用户还有输入时，继续循环
        while(sc.hasNextInt()){
            // 将用户输入的整数存入数组a中，并将n加1
            a[n]=sc.nextInt();
            n++;
        }
        // 使用冒泡排序算法对数组a进行排序
        for(int i=1;i<n;i++){
            for(int j=n-i-1;j>=0;j--){
                if(a[j+1]<a[j]){
                    // 如果相邻的两个元素大小顺序不对，交换它们的位置
                    int t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
        // 输出排序后的数组
        System.out.println("排序后的数组：");
        for(int i=0;i<n;i++){
            System.out.println(a[i]+" ");
        }
    }
}