冒泡排序

let arr = [1, 3, 2, 4, 5, 6, 8, 7, 10, 9];
const bubbleSort = (array) => {
    for (let i = 0; i < array.length - 1; i++) {
        //每一轮比较都要去掉最后的i个已经较大的数
        for (let j = 0; j < array.length - 1 - i; j++) {
            if (array[i] > array[i + 1]) {
                const temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp
            }
        }
    }
    return array
}
console.log(bubbleSort(arr))

全部评论

相关推荐

04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务