归并排序使用 分而治之的概念对给定的元素列表进行排序。它将问题分解为较小的子问题,直到它们变得足够简单以至可以直接解决为止。
以下是归并排序的步骤:
1、将给定的列表分为两半(如果列表中的元素数为奇数,则使其大致相等)。
2、以相同的方式继续划分子数组,直到只剩下单个元素数组。
3、从单个元素数组开始, 合并子数组,以便对每个合并的子数组进行排序。
4、重复第 3 步单元,直到最后得到一个排好序的数组。
Original: https://www.cnblogs.com/beileixinqing/p/16541562.html
Author: 蓓蕾心晴
Title: 归并排序 JavaScript
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/536343/
转载文章受原作者版权保护。转载请注明原作者出处!