排序算法之冒泡排序

冒泡排序想必大家都不陌生了吧！应该都是大家学习的第一个排序算法吧！那么接下来我为大家简单再介绍一个冒泡排序

 

 

 

 

代码实现：

private static void swap(int[] array,int i,int j){
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

public static int[] bouulesort(int[] array){

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

时间复杂度；在数据不优化的情况下，不管是有序还是无序，都是O(N^2)
优化情况下: O(N)，上述代码是经过优化的
空间复杂度: O(1)
稳定性: 稳定