冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

喵帕斯_喵太

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量69

点赞数

分类专栏： javascript 文章标签： javascript

本文链接：https://blog.csdn.net/miaopasi_poi/article/details/116331528

版权

javascript 专栏收录该内容

58 篇文章 2 订阅

订阅专栏

01-冒泡排序

<body>
    <script>
        // 冒泡排序：bubble sort

        // 定义要排序的数组
        let ages = [18, 20, 30, 19, 15, 8, 25, 60, 10]

        // 自己实现

        // 冒泡特点：遍历，相邻进行比较：位置不对就交换
        // for (let i = 0; i < ages.length; i++) {
        //     // 第一个：ages[i]  第二个：ages[i+1]
        //     if (ages[i] > ages[i + 1]) {
        //         // 交换
        //         let temp = ages[i]
        //         ages[i] = ages[i + 1]
        //         ages[i + 1] = temp
        //     }
        // }

        // console.log(ages)

        // 上面代码只能一次循环搞定一个数字：所有都搞定，外面套一层循环
        /* for (let j = 0; j < ages.length; j++) {
            for (let i = 0; i < ages.length; i++) {
                // 第一个：ages[i]  第二个：ages[i+1]
                if (ages[i] > ages[i + 1]) {
                    // 交换
                    let temp = ages[i]
                    ages[i] = ages[i + 1]
                    ages[i + 1] = temp
                }
            }
        }
 */
        // 优化
        for (let j = 0; j < ages.length; j++) {
            for (let i = 0; i < ages.length - 1 - j; i++) {
                // 第一个：ages[i]  第二个：ages[i+1]
                if (ages[i] > ages[i + 1]) {
                    // 交换
                    let temp = ages[i]
                    ages[i] = ages[i + 1]
                    ages[i + 1] = temp
                }
            }
        }

        console.log(ages)

        console.log(ages.sort(function (a, b) { return b - a }))
    </script>
</body>

喵帕斯_喵太

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
冒泡排序

01-冒泡排序<body> <script> // 冒泡排序：bubble sort // 定义要排序的数组 let ages = [18, 20, 30, 19, 15, 8, 25, 60, 10] // 自己实现 // 冒泡特点：遍历，相邻进行比较：位置不对就交换 // for (let i = 0; i < ages.length; i++) {
复制链接

扫一扫

专栏目录