image.png
    原理

    1. 1、数组两两比较，较大的放右边
    2. 2、每次循环完，无序数组长度-1
    1.  public static void bubbleSort(int[] arr){
    3.     //[4,1,2,4,6,3,8,9,3]
    4.     for (int end = arr.length-1; end >0 ; end--) {
    5.       for (int i = 0; i <end ; i++) {
    6.         if(arr[i]>arr[i+1]){
    7.           swap(arr,i,i+1);
    8.         }
    9.       }
    10.     }
    12.   }
    14. public static void swap(int arr[], int left, int right){
    15.     if(arr.length==0 || arr.length-1<left || arr.length-1<right){
    16.       return;
    17.     }
    18.     int tmp = arr[left];
    19.     arr[left] = arr[right];
    20.     arr[right] = tmp;
    22.   }
    24.   public static void main(String[] args) {
    25.     int[] arr = new int[]{4,1,2,4,6,3,8,9,3};
    26.     bubbleSort(arr);
    27.     System.out.println(Arrays.toString(arr));
    28.   }