js实现冒泡排序

119 阅读1分钟

工作中用到原生js的地方可能比较少了,但是对数组的各种方法我们还是要熟悉,分享一下,js代码实现冒泡排序,原理是通过两个for循环遍历每一个属性,每一个元属性都与前一个属性相比较,然后借助一个中间变量进行属性值的交换,从而达到升序排序

//升序算法
let oldArr = [23, 45, 18, 37, 92, 13, 24]

function sort(arr) {
    for(let i = 0 ; i < arr.length; i++){
        for(let j = 0; j < arr.length; j++){
            if(arr[j] > arr[j+1]){
                let c = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = c
            }
        }
    }
    return arr.toString()
}

console.log(sort(oldArr)) //[13,18,23,24,37,45,92]