已知两个已排序数组,将这两个数组合并为一个排序数组。设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]);
}
}
}