Skip to main content

Merge Arrays : Merge Two Arrays Of Different Size In C++

Merge Two Arrays C++ Program

C++ program to merge two arrays of different size. First array size is m and second array size is n. The size of the first array is greater than the first array i.e. m>n.
                             

Algorithm:-
  • Enter the size of first array m.
  • Enter the size of 2nd array n.
  • Enter the elements of 1st and 2nd array and number of elements of first array should be greater than the number of elements of second array.
  • After m index of first array, insert the element of second array into the first array up to m+n-1.
  • Sort the merge array of size m+n.
  • Display the first array, which will display all the elements of the merge array of size m+n.

Program:-

#include<iostream>
using namespace std;
int main()
{
int i,n,m,a[15],b[5],j;//array a[] and b[] are declared
cout<<"Enter the size 1st array:-"<<endl;
cin>>m;
cout<<"Enter the size of 2nd array(n<m):-"<<endl;
cin>>n;
cout<<"Enter the elements of 1st array, m elements:-"<<endl;
for(i=0;i<m;i++)
{
cin>>a[i];//enter the elements of the first array
}
cout<<"Enter the elements of 2nd array:-"<<endl;
for(i=0;i<n;i++)
{
cin>>b[i]; // enter the elements of second array
}
j=m; // j is initialized to m, the ending index of the first array.
for(i=0;i<n;i++)
{
   a[j]=b[i];
   j++; //incrementing the j from m to m+n-1 to insert the elements of second array
}
//sorting the m+n array or merge array
for(i=0;i<m+n;i++)
{
for(j=0;j<(m+n);j++)
{
   if(a[i]>a[j])
   {
    int temp=a[j];//int temp array is declared and it contained first element of 2nd array
    a[j]=a[i];
    a[i]=temp;
   }
}
}
int mid=(m+n)/2;
cout<<"Merge m+n array:-"<<endl;
for(i=m+n-1;i>=0;i--)
{
cout<<a[i]<<" ";
}

return 0;
}

Output:-
Enter the size 1st array:-
5
Enter the size 2nd array:-
8
Enter the elements of 1st array, m elements:-
6 8 9 2 12 52 34 78
Enter the elements of n array:-
34 67 90 62 70
Merge m+n array:-
2 6 8 9 12 34 34 52 62 67 70 78 90

Explanation:-

In this program, we have entered the size of both the array and entered the elements of both the array according to the size of the arrays. We have already declared the array with the size such as a[15] and b[5]. It means the maximum number of elements array a[] can hold is 15 and array b[] can hold 5. We can also change the size of array in the code or we can pass first size of array a[] and b[] as m and n respectively. After that we can declare the array such as a[m] and b[n]. 

Labels

Labels:

Comments

Post a Comment

Popular posts from this blog

Data Structure And Algorithm Important Topics Overview

  Overview Of Data Structures And Algorithms This post will give you the clear idea about learning data structures and algorithms . So, Data structure? => In computer science a data structure is a data organization , management and storage format that enables efficient access and modification. Or in the other words it is a way in which data is stored on a computer. Types of data structures:- Array  String Stack Queue Linked List  Binary Tree Binary Search Tree Heap Hash Table Graph Above topics, array is a linear data structure which stores the data in the sequence order, dynamic array, every data is stored in the next contiguous memory location.   String is a collection of characters. If it contains the alphabets and it also uses the digit as character. If a string is composed of numbers and characters then numbers are also treated as characters. Stack is also a linear data structure. It works either on Last In First Out or First In Last Out . It has only one ...
Post a Comment
Read more

Fix Breadcrumbs Error And m=1? In Blogger

  Remove Breadcrumbs Errors And ?m=1 Breadcrumb is a small path. It points your location on your site. It also affects the SEO of your website.  Use canonical URL , so: data:blog.url.canonical  instead of data:blog.url. It should work for both desktop and mobile versions. It means the same URL works on both mobile and desktop without producing the ?m=1 or ?m=0. Before this, I am going to tell you what all the portions I will explain and fix your problem. First we will fix Breadcrumbs Error . This is the most dangerous for your website. Second we will remove ?m=1 and ?m=0, tags from our mobile view URL. Remove Breadcrumbs Error :- You should follow the below steps, so that you would fixed this error :- Go to blogger.com Login to blogger with your blogger email id Click on Template Click edit HTML, you have to edit HTML theme code. Press Ctr + F to open a search bar in your HTML theme code. Search for <div class='breadcrumbs' Paste the below code up to </b:loop> ...
Post a Comment
Read more

C Programs : Basic Problems And Its Output

C Basics Programs 1.Check a string is a palindrome or not? Program:- #include<stdio.h> #include<string.h> void isPalindrome(char *str) { int i,l,h; l=strlen(str); i=0; h=l-1; while(h>i) { if(str[i++]!=str[h--]) { printf("Not Palindrome"); return; } } printf("Palindrome"); } int main() { int i,l,flag=0; char str[20]; printf("Enter a string:-"); scanf("%s",str); isPalindrome(str);    return 0; } Output :- Enter a string:- abcdcba Palindrome 2.Find the maximum frquency of a character in a string. Program:- #include<stdio.h> #include<string.h> //#define ASCII_SIZE 256 char string_freq(char *str) { int i,j,l,cmax=0,count; char s; l=strlen(str); for(i=0;i<l;i++) { count=1; for(j=i+1;j<l;j++) { if(str[i]==str[j]) { count++; } } if(cmax<count) { cmax=count; s=str[i]; } } printf("\n%d",cmax); return s; } in...
Post a Comment
Read more