标签：10 归并 arr 400 100 排序 230

-

const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2];
// 归并排序
// 分两步：1、拆分， 2、归并
// 1、拆分:将数组拆分成两个A、B两个数组，然后A、B两个数组继续拆分，直到每个数组剩一个数据
//第一次拆分 [10, 7, 2, 100, 5], [5, 230, 400, 1, -2]
// 第二次拆分 [10, 7], [2, 100, 5],  [5, 230], [400, 1, -2]
// 第三次拆分 [10],[7],[2],[100, 5],[5],[230],[400],[1, -2],
// 第三次拆分 [10],[7],[2],[100], [5],[5],[230],[400],[1],[-2]
// 2、归并
// 逐步归并数组，采用合并两个有序数组的方法
// 第一次归并 [7, 10],[2, 100],[5, 5],[230, 400],[-2, 1]
// 第二次归并 [2, 7, 10, 100], [-2, 1, 5, 5, 230, 400]
// 第三次归并 [-2, 1, 2, 5, 5, 7, 10, 100, 230, 400]

// 归并程序
function merge(a, b) {
  let aLen = a && a.length;
  let bLen = b && b.length;
  let c = [];
  let i = 0, j = 0;

  while(i < aLen && j < bLen) {
    if(a[i] < b[j]) {
      c.push(a[i++]);
    } else {
      c.push(b[j++]);
    }
  }

  while(i < aLen) {
    c.push(a[i++]);
    i++
  }

  while(j < bLen) {
    c.push(b[j++]);
  }

  return c;
}

// 归并排序
function merge_sort(arr) {
  if(arr.length === 1) return arr;
  // 拆分
  let mid = Math.floor(arr.length / 2);
  let left = arr.slice(0, mid);
  let right = arr.slice(mid, arr.length);
  // 归并
  return merge(merge_sort(left), merge_sort(right));
}

-

标签：10,归并,arr,400,100,排序,230
来源： https://www.cnblogs.com/fqh123/p/16271070.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。