js中的冒泡排序

冒泡排序

冒泡排序的思想:让数组中的当前项和后一项进行比较,如果当前项比后一项大,则两项交换位置

function bubble(arr){
//外层控制循环几次
for(let i=0;i<arr.length;i++){
//内层控制每一轮的次数
for(let j=0;j<arr.length-1;j++){
//如果当前项大于后一项,两者交换位置
if(arr[j]>arr[j+1]){
    temp=arr[j]
    arr[j]=arr[j+1]
    arr[j+1]=temp
    }
}
}
return arr
}
let arr=[1,5,3,4,65,45]
let result=bubble(arr)
console.log(result)//[1, 3, 4, 5, 45, 65]
上一篇:Easy | 剑指 Offer 65. 不用加减乘除做加法 | 位运算


下一篇:p31退出登陆