各种排序算法总结

冒泡排序

冒泡排序时间复杂度：O(n²)
冒泡排序空间复杂度：O(1)

public static void bubbleSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=arr.length-1;j>i;j--){
                if(arr[j]<arr[j-1]){
                    int temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
    }

快速排序

快速排序时间复杂度：O(nlogn)
快速排序空间复杂度：O(log n)

 public static void QuickSort(int[] arr, int low, int high){
        if(low<high){
            int index=getIndex(arr,low,high);
            QuickSort(arr,low,index-1);
            QuickSort(arr,index+1,high);

        }
    }
    public static int getIndex(int[] arr, int low, int high){
        int temp=arr[low];
        while(low< high){
            while (low < high && arr[high]>=temp){
                high--;
            }
            arr[low]=arr[high];
            while(low <high && arr[low]<=temp){
                low++;
            }
            arr[high]=arr[low];
        }
        arr[low]=temp;
        return low;
    }
   
    }
  

未完待续。。。