冒泡排序

在所有排序中最简单，但是，从运行时间的角度来看，冒泡排序是最差的一个。

原理

比较所有相邻的两项，如果第一个比第二个大，则交换它们。元素项向上移动到正确的顺序。

//交换位置函数
function swap (array,a,b){
    [array[a],array[b]] = [array[b],array[a]];
}

//比较主函数
function bubbleSort (array){
    const {length} = array;
    for(let i = 0;i < length; i++){       //最外层的循环控制数组循环次数
        for(let j = 0;j < length - 1;j++){   //内层循环比较前一位与后一位的大小交交换他们的位置
            if(array[j] > array[j + 1]){
                swap(array,j,j + 1);
            }
        }
    }
    return array;
}

对于已经在正确位置的元素就不需要再次比较，改良过后的冒泡排序

function bubbleSort (array){
    const {length} = array;
    for(let i = 0;i < length; i++){
        for(let j = 0; j < length - 1 - i; j++){   //对于已经在正确位置的元素就不需要再次比较了
            if(array[j] > array[j + 1]){
                swap(array,j,j + 1);  //这里继续使用上面代码的交换位置函数
            }
        }
    }
    return array;
}