冒泡排序小结

93 阅读1分钟
    let arr = [13,2,45,7,30,73,26,19,42,89]
    // 使用第三方变量进行排序
    for(let i = 0; i < arr.length; i++){
        let bl = true
        for(let j = 0; j < arr.length - i; j++){
            if(arr[j] < arr[j + 1]){
                let t = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = arr[j]
                bl = false
            }
        }
        if(bl)break
    }
    
    // 不使用第三方变量进行排序
    for(let i = 0; i < arr.length; i++){
        let bl = true
        for(let j = 0; j < arr.length - i; j++){
            if(arr[j] < arr[j + 1]){
                arr[j] = arr[j] + arr[j+1]
                arr[j+1] = arr[j] - arr[j+1]
                arr[j] = arr[j] - arr[j+1]
                bl = false
            }
        }
        if(bl)break
    }