数组排序的五种方法

<body>
    <script>
        let a = [1, 8, 7, 9, 86, 4, 15];
        let temp;
        //冒泡排序
        for (let i = 0; i < a.length - 1; i++) { //外圈提供次数
            for (let j = 0; j < a.length - 1; j++) { //内圈正式对比进行比较
                if (a[j] > a[j + 1]) {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        console.log(a) //[1, 4, 7, 8, 9, 15, 86]
    </script>


    <script>
        let b = [1, 8, 7, 9, 86, 4, 15];
        let temps;
        //选择排序利用的是错位对比,将小的那一位放在左边,大的那一位放在右边,经过for循环过后即排序正确
        function SelectSort(arr) {
            for (let i = 0; i < arr.length - 1; i++) {
                for (let j = i + 1; j < arr.length; j++) {
                    if (arr[i] > arr[j]) {
                        temps = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temps;
                    }
                }
            }
        }
        SelectSort(b)
        console.log(b)
    </script>


    <script>
        let c = [1, 8, 7, 9, 86, 4, 15];
        let tem;
        //插入排序
        /*我们拿到的是一个数组,我们可以假设,第一个数据是排好的,以它作为基准,从第二个数据开始进行处理。

        
        */
        function InsertSort(arr) {
      
            for (let i = 1; i < arr.length; i++) {
                for (let j = i - 1; j >= 0; j--) {//关键在内圈,内圈一直下标减一去对比排序,直到排序完毕打断,继续执行外圈一次的循环
                    console.log(i,j)
                    if (arr[j + 1] < arr[j]) {
                        tem = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = tem;
                    } else if (arr[j + 1] >= arr[j]) {
                        break;
                    }
                }
            }

        }
        InsertSort(c);
        console.log(c) //[1, 4, 7, 8, 9, 15, 86]
    </script>

    <script>
        let d= [1, 8, 7, 9, 86, 4, 15];
        //一维数组排序 sort()方法 a-b升序 b-a降序
        d.sort(function (a, b) {
            return a - b;
        })
        console.log(d) //[1, 4, 7, 8, 9, 15, 86]


        var cc = [{
                name: 'syy',
                age: 0
            },
            {
                name: 'wxy',
                age: 18
            },
            {
                name: 'slj',
                age: 8
            },
            {
                name: 'wj',
                age: 20
            }
        ]
        //根据age条件完成对象排序
        cc.sort(function (a, b) {
            return a.age - b.age;
        })
        console.log(cc)
    </script>

    <script>
        //快速排序
        var obj = [52, 4655, 1, 4561, 5544, 545, 54, 78]
        var quickSort = function (arr) {
            if (arr.length <= 1) {
                return arr;
            }
            var partsIndex = Math.floor(arr.length / 2); //基准找寻的下标
            var pivot = arr.splice(partsIndex, 1)[0]; //splice返回删除的元素,如果你检测返回的是一个数组类型的可以使用[0]来拿到唯一的数据
            var left = [];
            var right = [];
            for (var i = 0; i < arr.length; i++) {
                if (arr[i] < pivot) {
                    left.push(arr[i]);
                } else {
                    right.push(arr[i]);
                }
            }

            return quickSort(left).concat(pivot, quickSort(right));
        };
        console.log(quickSort(obj)) // [1, 52, 54, 78, 545, 4561, 4655, 5544]
    </script>


</body>

  • 0
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值