java冒泡排序

class Test3{
  public static void main(String[] args){
    int[] arr = {3,6,9,8,4,2};
    System.out.println("没有排序之前的数组：");
    printArray(arr);
    sort(arr);
    System.out.println("排序之后的数组：");
    printArray(arr);
  }
  public static void printArray(int[] arr){
  //遍历数组
    System.out.print("[");
    for(int i = 0 ; i < arr.length ; i++){
      if(i==arr.length-1){
        System.out.println(arr[i]+"]");
      }else{
        System.out.print(arr[i]+" , ");
      }
    }
  }
  public static void sort(int[] arr){
    for(int i = 0 ; i< arr.length ; i++){//控制比较的次数
    //为了防止数组角标越界: arr.length-1
      for(int j = 0 ;j< arr.length-1-i ; j++){
      //如果前面比后面元素大,往后移动
        if(arr[j]>arr[j+1]){
        //采用中间变量的方式互换
          int temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }
    }
  }
}