JavaScript冒泡排序实现原理以及代码

冒泡排序：

1，遍历数组，依次比较当前项和它的后面一项，把大的放在后面，每次遍历完最大的元素就在最后面，相当于一次冒泡
2，把数组除了最后一项（最大值）外的剩余项按照1的方式，继续冒泡
3，每次比较都能找出数组中的最大值，比较次数为数组长度减一次
 

 // 冒泡排序
function sortMao(arr){
    for(let i = 0;i<arr.length-1;i++){
        for(let j =i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                let tmp = arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
            }
        }
    }
    return arr;
}
console.log('冒泡排序后'+sortMao(arr))