数据结构-排序

(一)冒泡排序

时间复杂度：O(n²)

是否稳定:稳定

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

 (二)快速排序

时间复杂度:O(㏒₂n)

是否稳定:不稳定

//reverse=false(升序) , true(降序)
    public void quickSort(int[] arr,int low,int heigh,boolean reverse){
        int start=low;
        int end=heigh;
        if (low>heigh){
            return;
        }
        int key=arr[low];
        while (start=key){
                    start++;
                }
            }else {
                while (start=key){
                    end--;
                }
                while (start 
2.插入排序(直接插入排序，折半插入排序，希尔排序） 
(一)直接插入排序
 
 
 
public static void insertSort(int[] arr){
    for(int i=1;i=0&&insertVale