冒泡排序

public class Demo1_Array {
   public static void main(String[] args) {
      int[] arr = {24, 69, 80, 57, 13};
      bubbleSort(arr);
      print(arr);
   }
   public static void bubbleSort(int[] arr) {
      for (int i = 0; i < arr.length - 1; i++) { //外循环只需要比较arr.length-1次就可以了
         for (int j = 0; j < arr.length - 1 - i; j++) { //-1为了防止索引越界,-i为了提高效率
            if(arr[j] > arr[j+1]) {
               swap(arr,j,j+1);
            }
         }
      }
   }
   public static void print(int[] arr) {
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr[i] + "");
      }
   }

   /*
    * 换位操作
    * 1,返回值类型,void
    * 2,参数列表int[] arr.int i,int j
    */

   private static void swap(int[] arr,int i,int j) {
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
   }
}