冒泡排序

 1 Scanner sc=new Scanner(System.in);//控制台输入
 2        System.out.println("请输入一个数");//输入一个数
 3        int n=sc.nextInt();//定义扫描器
 4        int[]arr=new int[n];//定义新的数组
 5        for(int i=0;i<arr.length;i++)//数组的范围大小0-arr.length
 6        {
 7            System.out.println("请输入第"+(i+1)+"个人的信息");//输入低（n+1）个人的信息
 8            arr[i]=sc.nextInt();//将输出的信息输入到数组中
 9        }
10       //数组按索引一步一步的走，每走一步，就拿这个索引上的值与后面所有的数作比较，遇到比他大的就交换到前面
11        for(int j=0;j<arr.length-1;j++)//冒泡排序，到倒数第二个人结束
12        {
13            for(int i=j+1;i<arr.length;i++)//循环从第j+1个人往后的数
14            {
15                if(arr[j]<arr[i])//等量代换，遇到大的就交换
16                {
17                    int zhong=arr[i];//定义中间变量
18                    arr [i]=arr[j];//将arr[i]的值放到arr[j]里，再将j索引放进arr[i]，空出arr[j]
19                    arr [j]=zhong;//将中间变量放到arr[j]
20                }
21            }
22        }
23        for(int i=0;i<arr.length;i++)
24        {
25            System.out.print(arr[i]+" ");//输出arr[i]
26        }