js数据结构与算法

lxl211

已于 2023-02-10 15:29:30 修改

阅读量76

点赞数

CC 4.0 BY-SA版权

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

于 2023-02-10 15:16:54 首次发布

本文链接：https://blog.csdn.net/lxllxl211/article/details/128970689

js 专栏收录该内容

65 篇文章

订阅专栏

文章介绍了冒泡排序的原理和实现过程，通过双重循环进行元素比较与交换。同时，提到了JavaScript中数组的sort方法，展示了升序和降序排列的使用示例。

1、冒泡排序

1.确定最外层循环次数
2.确定内层循环次数
3.交换二个变量

    <script>
        a = [1, 32, 65, 76, 33333333, 98, 8, 5, 98, 6, 7, 987, 65,];
        // 13个数走12趟，走的趟数是数组的长度-1
        for (let i = 0; i < a.length-1; i++) {
            // 第一趟：交换12次 i=0  a.length-1=12
            // 第二次：交换11次 i=1  a.length-1=12
            // 第三次:交换10次  i=2  a.length-1=12
            // a.length-1-i    
            for (let j = 0; j < a.length-1-i; j++) {
                if (a[j] < a[j + 1]) {
                    let temp;
                    temp = a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        console.log(a);
    </script>

在这里插入图片描述
也可以用sort进行排列：

    <script>
        // 
        let arr = [10, 2, 30, 4, 5];
        // 1.升序排列写法
        arr.sort(function (a, b) {
            return a - b;
        })
        console.log(arr);//[1,2,5,10,30]

        // 2.降序排列写法
        arr.sort(function (a, b) {
            return b - a;
        })
        console.log(arr);//[30,10,5,4,2]
    </script>