基本原理
假如是对一组数据从小到大排列,依次比较两个相邻的元素,如果前者大于后者,就交换这两个元素,保证每次比较后,两个数之间的较大者在后面,等到第一趟比较完之后,数组的最后一个元素就是该数组中的最大值,所以下一次比较时最后一个元素不参与,每一趟比较完都会找到一个本趟的最大值,这些值都不参与后面的比较,随着趟数的增加,需要比较的元素越来越少,直到最后一趟比较完第一个和第二个元素后,结束。此时就得到排序后的数组。
代码实现
function bubbleSort(arr) {
//i记录的是趟数,因为从0开始,所以遍历数组长度减一趟
for(let i=0;i<arr.length-1;i++){
//j记录的是每一趟需要比较相邻数据的次数
for(let j=0;j<arr.length-1-i;j++){
//比较两个数,如果前者大于后者就交换两个数
//随着趟数的增加,需要比较的数依次减少
if(arr[j]>arr[j+1]){
[arr[j],arr[j+1]]=[arr[j+1],arr[j]];
}
}
}
return arr;
}
let a=[7,6,5,4,3,2,1,0,0];
console.log(bubbleSort(a));