m-dididid的博客

归并排序（分治法）思路代码 思路 归并排序即是将一个无序数组通过分治法排列成有序数组的过程，主要通过将原始数组分为若干个单数组（即只有一个数的数组），再分别排序并合并的过程。 代码 var a = [6, 202, 100, 301, 38, 8, 1]; function mergeSort(arr) { const length = arr.length; if (length === 1) { //递归算法的停止条件，即为判断数组长度是否为1