数据结构之冒泡排序

冒泡排序

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

外层循环定义循环次数：为数组的长度 - 1。内部循环定义每一轮需要比较的次数：数组的长度-i-1