冒泡排序法

210 阅读1分钟
// 原理:相邻的数字俩俩比对。将大的值往后放;
function bubble(arr){
    //第一层循环,只控制比对轮数。 俩俩比较。 比较次数为 数组长度-1
    for(let i =0;i< arr.length -1;i++){
        //第二层进行两两比较。比较个数为:数组长度 -1 -已经比较过的轮数(也就是抛去已经就位的数值个数)
        for(let j= 0; j< arr.length -1 -i;j++){
            if(arr[j] > arr[j+1]){
                //借助中间值进行俩值交换
                let temp = arr[j+1];
                    arr[j+1] =arr[j];
                    arr[j] =temp;
            }
        }
    }
    return arr;
}
let arr =[3,32,1,22,24,77,44,38];
console.log(bubble(arr))