m0_49343686的博客

一、基本概念二分查找是基于有序数组的查找。首先有左中右三个指针，当中间指针指向的数大于目标值，将右指针移到中间指针前一位，如果小于则移动左指针到中间指针后一位，通过不断缩小范围，直到找到目标值。代码实现function finIndex(list, target) { let left = 0, right = list.length - 1, mid = Math.floor((right - left) / 2); while (left <= right) {

归并排序 = 递归 + 合并实现通过递归将大数组拆分成每一项，然后对两项进行有序合并。归并排序中重点为合并，即将两个有序数组合并为一个有序数组。我们可以设置两个指针，一个指向左边数组的第一项，一个指向右边数组第一项，比较两个指针对应的数，将小的放入临时数组中，然后对应小的指针右移，不断循环直到两个指针都移到对应数组的末尾后。最后把临时数组覆盖到原数组对应位置就可以了。var mergeSort = function (arr, left, right) { if (left >=.