/**
* 参考文档:https://www.jb51.net/article/105688.html
* 实现逻辑
* (1)比较相邻两个元素如果第一个比第二个大就交换位置
* (2)对每一队相邻元素做同样的工作,从开始第一对到结尾最后一对。这个步骤结束后,最后的数据是最大的。对所有元素重复此步骤。
* (3)持续每次对越来越少的元素重复上述步骤,直到没有任何一对数字需要比较。
*/
function bubbleSort(arr){
let len = arr.length
for(let i=0;i<len;i++){
for(let j=0;j<len-1-i;j++){ //
if(arr[j] > arr[j+1]){ //相邻两个数据之间对比
let temp = arr[j+1]
arr[j+1] = arr[j]
arr[j] = temp
console.log(arr[j],arr[j+1],arr,j,i,'测试')
debugger
}
}
}
return arr
}
console.log(bubbleSort([7,4,3,8,5]))