Java之八大排序（更新）

冒泡排序

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

简单优化

public static void sort(int[] array){
    boolean flag;
    for(int i=array.length-1; i>0; --i){
        flag = false;
        for(int j=0; j<i; ++j){
            if(array[j]>array[j+1]){
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
                flag = true;
            }
        }
        if(!flag){
            break;
        }
    }
}