JS数组排序

最新推荐文章于 2024-09-29 11:29:55 发布

浮生若梦Hua

最新推荐文章于 2024-09-29 11:29:55 发布

阅读量25

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_53731172/article/details/131796522

版权

本文介绍了JavaScript中的sort()方法，以及冒泡排序和快速排序两种经典算法。sort()默认按字母升序排序数组，冒泡排序通过两层循环逐步交换元素，快速排序则采用分治法，以基准元素划分数组递归排序。

摘要由CSDN通过智能技术生成

1. sort()排序

默认情况下，sort() 方法将按字母升序将值作为字符串进行排序。

注意: sort() 方法会改变原数组。

        // sort排序
        var arr1 = [34, 12, 54, 32, 51, 24];
        arr1.sort((a, b) => {
            return a - b;//升序
            // return b - a;//降序
        });
        console.log(arr1);//[12, 24, 32, 34, 51, 54]

2. 冒泡排序

通过两层循环把数组中两两相邻的元素进行比较，比较两个元素的大小，大的元素放后面，从而一步步交换元素的位置，这样最后一个元素是最大值，下一次循环比较就不需要比较这个最大值，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

  // 冒泡排序
        function maopaoSort(arr) {
            for (var i = 0; i < arr.length - 1; i++) {
                for (var j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        var a = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = a;
                    }
                }
            }
            return arr;
        }
        var arr = [2, 3, 1, 7, 4];
        console.log(maopaoSort(arr));//[1, 2, 3, 4, 7]

3. 快速排序

实现思路是，将一个数组的排序问题看成是两个小数组的排序问题，以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为2。

     // 快速排序
        function quickSort(arr) {
            if (arr.length <= 1) return arr;
            var sliceIndex = Math.floor(arr.length / 2);//原数组分割位置的索引
            var value = arr[sliceIndex];//将分割位置的元素设为基准，与左右数组比较
            arr.splice(sliceIndex, 1);//将基准元素删除，分割为两个数组
            let left = [];
            let right = [];
            arr.forEach(element => {
                if (element < value) {
                    left.push(element);
                } else {
                    right.push(element);
                }
            });
            return quickSort(left).concat(value, quickSort(right));
        }
        var arr = [45, 12, 24, 56, 78, 65, 34, 45];
        console.log(quickSort(arr));//[12, 24, 34, 45, 45, 56, 65, 78]