JAVA基础学习_冒泡排序



 public static void main(String[] args) {
  int[] arr = MyArrayHelp.arr;
  MyArrayHelp.print(arr);
  /*
   * 1:比较第一个和第二个元素，如果第一个元素比第二元素大，那么就交换
   * 2：比较第二个和第三个元素，依次比较到最后一个元素这样第一次比较出来最后一个就是最大的元素 3：再次从第一个元素开始比较到倒数第二个元素
   */
  sort(arr);
  MyArrayHelp.print(arr);
 }
 public static void sort(int[] arr) {
  for (int i = 0; i < arr.length - 1; i++) {//最后一次对比的时候只有一个元素，所以比较的次数是length-1,但是是从0开始的，所以索引到length-2
   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;
    }
   }
  }
 }