java---冒泡排序

java—冒泡排序

原理：比较两个相邻元素，大的放在后，第一次完毕后，最大值在数组的最后。

/*
 冒泡排序
*/
import java.util.Arrays;
class ArrayMaoDemo{
 public static void main(String[] arga){
  //无序数组
  int[] arr ={6,1,5,7,9,2};
  int a;
  //通过嵌套循环实现冒泡排序
  for(int i=1;i<arr.length;i++){//外层循环---控制轮数
   for(int j=0;j<arr.length-i;j++){//内层循环---控制参与比较的元素范围
    //相邻俩个元素进行比较 j-1 j   j j+1(俩组都可以选择需要改动j的取值范围)
    if(arr[j]>arr[j+1]){
     //交换俩个整数值
     a=arr[j+1];
     arr[j+1]=arr[j];
     arr[j]=a;
    }
   }
  }
  //输出数组
  System.out.println(Arrays.toString(arr));//[1,2,5,6,7,9]
 }
}