VERY IMPORTANT : MERGE TWO SORTED ARRAYS
#include <iostream>
using namespace std;
void merge(int*arr1,int* arr2,int m,int n){
int out[m+n];
int i=0,j=0,k=0;
while(i<m && j< n){
if(arr1[i]<arr2[j]){
out[k++]=arr1[i++];
}
else{
out[k++]=arr2[j++];
}
}
while(i<m){
out[k++]=arr1[i++];
}
while(j<n){
out[k++]=arr2[j++];
}
for(int i=0;i<m+n;i++){
cout<<out[i]<<endl;
}
}
int main() {
int arr1[3]={2,5,8};
int arr2[3]={1,3,10};
merge(arr1,arr2,3,3);
return 0;
}
Comments
Post a Comment