冒泡排序

基本原理

假如是对一组数据从小到大排列，依次比较两个相邻的元素，如果前者大于后者，就交换这两个元素，保证每次比较后，两个数之间的较大者在后面，等到第一趟比较完之后，数组的最后一个元素就是该数组中的最大值，所以下一次比较时最后一个元素不参与，每一趟比较完都会找到一个本趟的最大值，这些值都不参与后面的比较，随着趟数的增加，需要比较的元素越来越少，直到最后一趟比较完第一个和第二个元素后，结束。此时就得到排序后的数组。

代码实现

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));

运行结果验证