冒泡排序
冒泡排序的思想:让数组中的当前项和后一项进行比较,如果当前项比后一项大,则两项交换位置
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]