Java：排序 - 冒泡

对于n个数的数组升序排序，冒泡最多遍历n-1次。
第一次遍历下标0到n-1，将每次访问的下标m和m+1的值比较，前者大则双方互换位置，遍历后使得下标n-1一定是最大值。
第m次遍历下标0到n-m-1，使得下标n-m-1到n-1是升序的。
直到每次不发生交换，则排序完成。

对于n个数的数组降序排序，…，m小则互换位置，…直到不发生交换，完成

冒泡排序法，时间复杂度为n², 空间复杂度为1，排序后相同元素位置不变，属于稳定排序。

  public static boolean sortArr(int[] arr){

    boolean swap;
    for (int i=arr.length-1;i>0;i--){
      swap = false;
      for (int j=0;j<i;j++){
        if(arr[j] > arr[j+1]){
          int tmp = arr[j+1];
          arr[j+1] = arr[j];
          arr[j] = tmp;
          swap = true;
        }
      }
      if (!swap){
        return true;
      }
    }
    return true;
  }

测试

int[] arr1 = {6,4,4,3,1};
sortArr(arr1);
System.out.println(Arrays.toString(arr1));

输出

[1, 3, 4, 4, 6]