Program:
#include<iostream>
#define size 1000
using namespace std;
int size1;
int* bubble(int d[],int n)
{
int i=0,j=0;
for(i=0;i<n;i++)
{
for(j=0;j<(n-i-1);j++)
{
if(d[j]>d[j+1])
{
int t=d[j+1];
d[j+1]=d[j];
d[j]=t;
}
}
}
return d;
}
int* merge1(int a[],int const h1,int b[],int const h2)
{
static int c[size];
int i=0,j=0;
for(i=0;i<h1;i++)
{
c[i]=a[i];
}
for(j=0;j<h2;j++)
{
c[i]=b[j];
i++;
}
size1=h1+h2;
return c;
}
void disp(int a[],int len)
{
for(int i=0;i<len;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main()
{int n1,n2;
cout<<"Enter the size of array1 and array2:";
cin>>n1>>n2;
int *a=new int[n1];
int *b=new int[n2];
cout<<"Enter "<<n1<<" elements of array1:";
for(int i=0;i<n1;i++)
{
cin>>a[i];
}
cout<<"Enter "<<n2<<" elements of array2:";
for(int i=0;i<n2;i++)
{
cin>>b[i];
}
int *c=merge1(a,n1,b,n2);
int *d=bubble(c,size1);
cout<<"The merge_sort array is:";
disp(d,size1);
}
Output:
Enter the size of array1 and array2: 5 2
Enter 5 elements of array1: 0 5 20 15 30
Enter 2 elements of array2: 10 35
The merge_sort array is: 0 5 10 15 20 30 35
#include<iostream>
#define size 1000
using namespace std;
int size1;
int* bubble(int d[],int n)
{
int i=0,j=0;
for(i=0;i<n;i++)
{
for(j=0;j<(n-i-1);j++)
{
if(d[j]>d[j+1])
{
int t=d[j+1];
d[j+1]=d[j];
d[j]=t;
}
}
}
return d;
}
int* merge1(int a[],int const h1,int b[],int const h2)
{
static int c[size];
int i=0,j=0;
for(i=0;i<h1;i++)
{
c[i]=a[i];
}
for(j=0;j<h2;j++)
{
c[i]=b[j];
i++;
}
size1=h1+h2;
return c;
}
void disp(int a[],int len)
{
for(int i=0;i<len;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main()
{int n1,n2;
cout<<"Enter the size of array1 and array2:";
cin>>n1>>n2;
int *a=new int[n1];
int *b=new int[n2];
cout<<"Enter "<<n1<<" elements of array1:";
for(int i=0;i<n1;i++)
{
cin>>a[i];
}
cout<<"Enter "<<n2<<" elements of array2:";
for(int i=0;i<n2;i++)
{
cin>>b[i];
}
int *c=merge1(a,n1,b,n2);
int *d=bubble(c,size1);
cout<<"The merge_sort array is:";
disp(d,size1);
}
Output:
Enter the size of array1 and array2: 5 2
Enter 5 elements of array1: 0 5 20 15 30
Enter 2 elements of array2: 10 35
The merge_sort array is: 0 5 10 15 20 30 35