数组排序的五种方法

最新推荐文章于 2024-03-06 11:30:00 发布

hahaha_1314

最新推荐文章于 2024-03-06 11:30:00 发布

阅读量3.2k

点赞数

文章标签： html

本文链接：https://blog.csdn.net/hahaha_1314/article/details/119154275

版权

<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>

hahaha_1314

关注

0
点赞
踩
18

收藏

觉得还不错? 一键收藏
0
评论
数组排序的五种方法

<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 .
复制链接

扫一扫