您当前的位置: 首页 >  算法

鱼儿-1226

暂无认证

  • 0浏览

    0关注

    1100博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

算法 : 归并排序

鱼儿-1226 发布时间:2021-03-31 14:51:50 ,浏览量:0

 算法步骤
  1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;

  2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置;

  3. 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;

  4. 重复步骤 3 直到某一指针达到序列尾;

  5. 将另一序列剩下的所有元素直接复制到合并序列尾。

  6. JavaScript 实例

    function mergeSort(arr) {  // 采用自上而下的递归方法     var len = arr.length;     if(len 

关注
打赏
1604459285
查看更多评论
立即登录/注册

微信扫码登录

0.5225s