JS实现冒泡排序

// 冒泡排序
// 解析：
// 1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
// 2.第一轮的时候最后一个元素应该是最大的一个。
// 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。
//平均时间复杂度 O(n²);
//最好情况 O(n);
//最坏情况 O(n²);
//空间复杂度 O(1);
//排序方式:in-place
//稳定性:稳定


const elements = [1, 3, 5, 6, 2, 4, 9, 7, 8, 100, 99];

// elements.sort(function(a, b) {
//     return a - b;
// });

console.log(elements);

function sort(el) {
    const length = el.length;
    for(var i = 0; i < length; i++) {
        for(var j = 0; j < length-1; j++) {
            if(el[j] > el[j+1]) {
                const maxEl = el[j];
                el[j]   = el[j+1];
                el[j+1] = maxEl;
            }
        }
    }
    return el;
}

console.log(sort(elements))