java 数组的冒泡排序

Posted 2020-08-15 冯先生丶

//将五个整数升序排序

public static void main(String[] args)

  int[] nums=new int[5];

  int i,j; //循环变量

  int temp; //临时变量

  Scanner input=new Scanner(System.in);

  System.out.println("请输入5个整数");

  for(i=0;i<5;i++){

  　　nums[i]=input.nextInt();

　　　}

  //开始排序  使用冒泡排序

  for(i=0;i<nums.length-1;i++){    // 控制比较多少轮  

  　　//将最大的元素交换到最后

　　for(j=0;j<nums.length-1-i;j++){  //因为每次比较都把最大的元素挑出去 下一次外循环后不需要跟他比了 因为这个元素已经是最大的 所以每一次外循环比较       　　　　　　　　　　　　　　　　　　//     后，内循环都相当于少了一个元素  所以条件为nums.length-1-i

  　　if(nums[j]>nums[j+1]){

　　　　//交换元素

　　　　temp=nums[j];

　　　　nums[j]=nums[j+1];

　　　　nums[j+1]=temp;

　　  }

    }

  }

  //排序后输出

  System.out.println("排序后:");

  for(i=0;i<nums.length;i++){

  　　System.out.println(nums[i]+"\t");

  }

}