js算法(一)冒泡排序

86 阅读1分钟

写一个js冒泡排序

function fn(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] > arr[j+1]) {        //相邻元素两两对比
                const x = arr[j+1];        //元素交换
                arr[j+1] = arr[j];
                arr[j] = x;
                //以上三行可用此一行代替
                //[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
            }
        }
    }
    return arr;
}
//接收数组调用函数
console.log(fn(arr))