简单解析JavaScript中数组的冒泡排序和选择排序

简单解析JavaScript中数组的冒泡排序和选择排序

上篇博客我们讲解了数组的sort()方法,这篇博客我们来讲一下数组的另外两种排序方法:冒泡排序和选择排序。其中冒泡排序在前端面试中笔试部分经常会被问到。

1.冒泡排序

冒泡排序:简单解释,就是相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进互换元素位置,相互赋值,最后得出排序的结果。
在这里插入图片描述

    var arr = [100, 20, 9, 3, 22, 111, 28, 55];
    // js数组的冒泡排序
    // var arr=[1,2,3,4]
    // 第一层for循环  遍历数组项
    for (var i = 0; i < arr.length; i++) {
        // console.log(arr[i]);
        // 第二层for循环 进行数组项的相互比较
        for (var j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                var k;
                k = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = k;
            }
        }
        console.log(arr);
    }
    
    // 对方法进行封装
    function bubble(arr) {
        for (var i = 0; i < arr.length; i++) {
            // console.log(arr[i]);
            // 第二层for循环 进行数组项的相互比较
            for (var j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    var k;
                    k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
        }
        return arr;
    }
    console.log(bubble(arr));

当然上面的方法是进行升序排列,降序排序只需要简单修改:

    function bubble(arr) {
        for (var i = 0; i < arr.length; i++) {
            // console.log(arr[i]);
            // 第二层for循环 进行数组项的相互比较
            for (var j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    var k;
                    k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
        }
        return arr;
    }
    console.log(bubble(arr));    

总结:冒泡排序主要是要分清每一层for循环的作用是什么。同时还要知道如何将两个变量的值互换。

    var a=10;
    var b=20;
    var c;
    c=a;//10
    a=b;//20
    b=c;//10
2.选择排序

选择排序:先定义一个元素的最大值或最小值,然后将每个数组项与最值比较,取大值放到元素最右端,层层比较,互换元素下标位置,再赋值,此方法比冒泡排序的效率高。

   var arr = [100, 20, 9, 3, 22, 111, 28, 55];
    function chose(arr) {
        for (var i = 0; i < arr.length - 1; i++) {
            // 假设最大值
            var maxone = i;
            for (var j = i+1; j < arr.length; j++) {
                if (arr[j] > arr[maxone]) {
                    maxone = j;
                }
            }
            var temp = arr[i];
            arr[i] = arr[maxone];
            arr[maxone] = temp;
        }
        return arr;
    }
    console.log(chose(arr));// [111, 100, 55, 28, 22, 20, 9, 3]   

视频讲解链接:
1.https://www.bilibili.com/video/BV1jC4y1p7oW/
2.https://www.bilibili.com/video/BV1az4y1d7Bm/

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值