归并排序——JS实现

coderAFan

于 2021-04-27 11:43:27 发布

阅读量95

点赞数 2

分类专栏：数据结构与算法文章标签： js 面试算法

本文链接：https://blog.youkuaiyun.com/qq_44140870/article/details/116197368

版权

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

function mergeSort(arr) {
  let len = arr.length;
  if (len <= 1) return arr;
  let mid = Math.floor(len / 2);
  let leftArr = arr.slice(0, mid);
  let rightArr = arr.slice(mid);

  return merge(mergeSort(leftArr), mergeSort(rightArr));
}

function merge(leftArr, rightArr) {
  let left_len = leftArr.length;
  let right_len = rightArr.length;

  let arr = [];
  let i = 0;
  let j = 0;

  while (i < left_len && j < right_len) {
    leftArr[i] < rightArr[j] ? arr.push(leftArr[i++]) : arr.push(rightArr[j++]);
  }
  while (i < left_len) {
    arr.push(leftArr[i++]);
  }
  while (j < right_len) {
    arr.push(rightArr[j++]);
  }
  return arr;
}