java几种排序

冒泡排序：
int[] arr = {49,38,65,97,76,13,27,49};

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

快速排序：

private void quickSort(int[] arr,int start,int end){
    if(start>end)return;
    int key = arr[start];
    int i = start;
    int j = end;
    boolean flag = true;
    while(i!=j){
        if(flag){
            if(key>arr[j]){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                flag = false;
            }else {
                j--;
            }
        } else {
            if(arr[i]>key){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                flag = true;
            } else {
                i++;
            }
        }
    }
    quickSort(arr,start,j-1);
    quickSort(arr,i+1,end);
}

选择排序：

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

直接插入排序：

private void insertSort(int[] arr){
    for(int i=1;i<arr.length;i++){
        int temp = arr[i];
        int j;
        for(j=i-1;j>0&&temp<arr[j];j--){
            arr[j+1] = arr[j];
        }
    arr[j+1] = temp;
     }
}

希尔排序：

private void shellSort(int[] arr){
    int step = arr.length/2;
    while(step>=1){
        for(int i = step;i<arr.length;i++){
            int temp = arr[i];
            int j;
            for(j=i-step;j>0&&temp<arr[j];j-=step){
                arr[j+step] = arr[j];
            }
            arr[j+step] = temp;
        }
        step/=2;
    }
}

哈哈 ，全程无注释，每天过来复习一遍，回想他们的实现思想~！加深记忆！