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]