归并排序实例

最新推荐文章于 2025-10-30 10:08:01 发布

原创最新推荐文章于 2025-10-30 10:08:01 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #javascript #es6

笔记本同时被 2 个专栏收录

38 篇文章

订阅专栏

9 篇文章

订阅专栏

本文介绍了一种高效的排序算法——归并排序。通过递归将数组分成更小的部分，然后将这些部分合并成有序数组。文章提供了详细的实现代码，并通过一个具体的示例数组展示了排序过程。

归并排序实列

       function merge(left, right) {
            // 创建一个空数组
            var re = [];

            // 一个如果两个数组都不为空
            while (left.length > 0 && right.length > 0) {
                if (left[0] < right[0]) {
                    re.push(left.shift());
                } else {
                    re.push(right.shift());
                }
            }

            // 一旦一个数组为空，就直接把剩下的数组拼接
            return re.concat(left).concat(right);
        }

        function mergeSort(arr) {
            // 如果分到只剩下长度为 1 的数组，就返回，进入 merge 中
            if (arr.length == 1) return arr;

            // 分而治之，平分成两份
            var mid = arr.length / 2;
            var left = arr.slice(0, mid);
            var right = arr.slice(mid);

            return merge(mergeSort(left), mergeSort(right));
        }
        var num = [10, 5, 2, 7, 4, 9, 1, 2, 0];
        console.log(mergeSort(num));