对冒泡排序的研究

 

N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

 

 

function bubleSort(arr) {
    var len = arr.length
    for (let outer = len ; outer >= 2; outer--) {
        for(let inner = 0; inner <=outer - 1; inner++) {
            if(arr[inner] > arr[inner + 1]) {
            [arr[inner],arr[inner+1]] = [arr[inner+1],arr[inner]]
            }
        } }
    return arr
}
console.log(bubleSort([4,3,6,1,9,6,2]))