冒泡排序

/**
   * 冒泡排序
   * */
  public static void sortArr(int[] arr){
   for (int i = 0; i < arr.length-1; i++) {
   //外层for控制循环次数
   for (int j = 0; j < arr.length-1-i; j++) {
    //内层循环比较两个相邻元素大小，把最大值交换到数组的尾部
    //因此，每循环一次，数组最后角标的元素不用再参与比较。所以减掉i
    if(arr[j]>arr[j+1]){//交换数据
     int temp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=temp;
    }
   }
  }
   System.out.println(Arrays.toString(arr));
  }