2021.1.23写写日记

冒泡排序

冒泡排序的简单优化

不管什么语言，思想都是一样的。

• 设置标志减去最后一轮比较

public static int[] sort(int[] arrays){
    int temp = 0;//中间变量
    
    for(int i = 0;i < arrays.length-1;i++){
        boolean flag = false;//设置标志
        for(int j = 0;j < arrays.length-i-1;j++){
            if(arrays[j+1]<arrays[j]){
                temp = arrays[j];
                arrays[j] = arrays[j+1];
                arrays[j+1] = temp;
                flag = ture;//如果未进行比较则flag为false
            }
        }
        if(flag = false){
            break;
        }
    }
    return arrays;
}