首页 热点专区 小学知识 中学知识 出国留学 考研考公
您的当前位置:首页正文

归并两个已排序数组

2024-12-19 来源:要发发知识网

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

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]);
        }
}
}
显示全文