// 原理:相邻的数字俩俩比对。将大的值往后放;
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))