冒泡排序：寻找数组中的最大值

public static void main(String[] args) {
    //使用交换的方式 实现排序
    //{3，1，6，7，2}
    //冒泡排序：寻找数组中的最大值
    //放到最后
    //默认第一个值是最大值，与第二个进行比较，第一个大，就交换位置 知道最大值放在最后面
    //第二遍，类似，将前面的最大值放在最后
    //       0,1,2,3,4，5
  int[]arr=  {6,3,8,2,9,1};//冒号排序
  for(int i=1;i<arr.length;i++) {//i表示第i轮 arr.length=6
      //第一轮，比较5次
      //第二轮，比较4次
      //第三轮，比较3次
      //第四轮，比较2次
      //第五轮，比较1次
      //第i轮，比较arr.length-i
      for (int j = 0; j < arr.length - i - 1; j++) {//索引值
          //当j=0时，第一个数和第二个数进行比较
          //当j=1时，第2个数和第3个数进行比较
          //当j=2时，第3个数和第4个数进行比较
          //当j=3时，第4个数和第5个数进行比较
          //当j=4时，第5个数和第6个数进行比较

          //i-1,arr.length-i=5
          //j从0-4，表示比较次数
          //当j=0;第一个数和第二个数进行比较
          if (arr[j] > arr[j + 1]) {
              //前面的数大于后面的数，于是交换两者的位置
              int temp = arr[j];
              arr[j] = arr[j + 1];
              arr[j + 1] = temp;

          }
      }
  }

          for (int i = 0; i < arr.length; i++) {
              System.out.println(arr[i] + "");
          }
      }
  }