冒泡排序

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