前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >归并两个已排序数组

归并两个已排序数组

作者头像
小飞侠xp
发布2018-08-29 11:38:07
2390
发布2018-08-29 11:38:07
举报

已知两个已排序数组,将这两个数组合并为一个排序数组。设a[i]对应数组1的元素,b[j]对应数组2的元素,则a[i],b[j]哪个元素小即将它添加到结果数组中,再将对应指针向前移动,直到遍历所有的元素。

代码语言:javascript
复制
include<vector>
void merge_sort_two_vec(std::vector<int> & sub_vec1,std::vector<int> &sub_vec2,std::vector<int> &vec){
    int i = 0;
    int j = 0;
    while(i < sub_vec1.size() && j <sub_vec2.size() ){
        if(sub_vec1[I] < sub_vec2[j]){
            vec.push_back(sub_vec1[I]);
            i ++;
       }
        else{
            vec.push_back(sub_vec2[j])
            j ++ ;
        }
        for( ; i < sub_vec1.size(); I  ++){
            vec.push_back(sub_vec1[I]);
        }
        for(; j < sub_vec2.size();j ++){
            vec.push_back(sub_vec2[j]);
        }
}
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.04.06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档