function bubbleSort (array){
const length = array.length
for(let i=0;i<length;i++){//{1}
for(let j=0;j<length-1-i;j++){//{2}
if(array[j]>array[j+1]){//{3}
const temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
}
}
}
console.log(array)
return array
}
const a = [5,3,4,6,9,7,1]
bubbleSort(a)//[1, 3, 4, 5, 6, 7, 9]
{1}外层循环,控制数组中经过多少轮排序
{2}内层循环,由于已经有i项排序完成,则j的范围限制在length-1-i
{3}进行当前项和下一项的比较,如果顺序不对,则交换两项。