MERGE and SORT CPP PROGRAMMING

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

MERGE and SORT CPP PROGRAMMING (sorted array as input)

Program:

#include<iostream>

#define size 1000

using namespace std;

int size1;

int* merge1(int a[],int const h1,int b[],int const  h2)

{

    static int c[size];

    int h=0,r=0,i=0;

    while(1)

    {   if(h>=h1)

        {while(r<h2)

            c[i++]=b[r++];

         break;

        }

        else if(r>=h2)

         {

            while(h<h1)

            c[i++]=a[h++];

            break;

         }

        else if(a[h]<b[r])

        c[i++]=a[h++];

        else

        c[i++]=b[r++];

    }

    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);

cout<<"The merge_sort array is:";

disp(c,size1);

}

Output:

Enter the size of array1 and array2: 5 5

Enter 5 elements of array1: 1 3 4 6 8

Enter 5 elements of array2: 2 5 7 9 10

The merge_sort array is: 1 2 3 4 5 6 7 8 9 10

DECIMAL-TO-BINARY CPP PROGRAMMING

Output:
Enter Decimal Value:4

Binary value =100

Enter Decimal Value:15
Binary value =1111

Code for Decimal to Binary:

#include <iostream>
#include <cmath>
using namespace std;
 int main()
{
int a,b=0,c=1;
long bin=0;
cout<<"Enter Decimal Value:";
cin>>a;
while(a>0)
{
    b=a%2;
    a/=2;
    bin=bin+(b*c);
    c=c*10;
}
cout<<"Binary value ="<<bin;

}

BINARY-SEARCH 'C' PROGRAMMING

Output :

Enter the no.of  elements:5
Enter the 5 numbers:1 5 8 6 3
Enter number to be searched:8

Number Found

Enter the no.of  elements:5
Enter the 5 numbers:1 5 8 6 3
Enter number to be searched:9
Number Not Found

Code for Binary Search:

#include<stdio.h>
#include<stdlib.h>
int main ()
{
int *a;
int x,n,i=0,temp=0;
int mid=0,lowerb=0,upperb=0;
printf("enter the no.of  elements:");
scanf("%d",&n);
a=malloc(sizeof(int)*n);
printf("enter the %d numbers:",n);
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);
}
printf("enter number to be searched:");
scanf("%d",&x);
lowerb=0;upperb=n-1;
while(lowerb<=upperb)
{ mid=lowerb+((upperb-lowerb)/2);
    if(a[mid]==x)
    {temp++;
      printf("number found");
      break;
    }
    else if(a[mid]>x)
    {
        upperb=mid-1;
    }
    else
    {   lowerb=mid+1;

    }
}
if(temp==0)
{
    printf("number not found");
}


}

BUBBLE-SORT CPP PROGRAMMING

Output :

Enter the no. of elements:5
Enter the 5 elements :15 25 85 95 0


Elements after Sorting :0 15 25 85 95

Code for Bubble Sort:

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
    int *a;
    int i=0,j=0,n,b=0;
    cout<<"Enter the no. of elements:";
    cin>>n;
    a=(int*)malloc(sizeof(int*)*n);
    cout<<"Enter the "<<n<<" elements :";
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
     for(i=0;i<(n-1);i++)
     {
         for(j=0;j<(n-i-1);j++)
         {
             if(a[j]>a[j+1])
             {
                 b=a[j+1];
                 a[j+1]=a[j];
                 a[j]=b;
             }
         }
     }
     cout<<"\nElements after Sorting :";
    for(i=0;i<n;i++)
     {
         cout<<a[i]<<" ";
     }
     return(0);

}

PATTERN-5 CPP PROGRAMMING

Output Pattern:

Enter the value of N and initial_value(S):3 3

3
44
555
555
44

3

Enter the value of N and initial_value(S):4 3

3
44
555
6666
6666
555
44
3

Code for above Pattern:

#include<iostream>
using namespace std;
int main()
{
    int n=0,i=0,j=0,k=0,s=0;
    cout<<"Enter the value of N and initial_value(S):";
    cin>>n>>s;
    int ww=s;
    for(i=1;i<=n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(i==1)
            {
                cout<<s;
            }
            else
            {
                cout<<ww;
            }
        }
        ww++;
        cout<<endl;
    }
    int yy=(ww-1);
    for(i=n;i>0;i--)
    {
        for(j=i;j>0;j--)
        {
            if(i==1)
            {
                cout<<s;
            }
            else
            {
                cout<<yy;
            }
        }
        yy--;
        cout<<endl;
    }

}

PATTERN-2 CPP PROGRAMMING

Output Pattern:

1*2*3*4*5
11*12*13*14*15
16*17*18*19*20
21*22*23*24*25
6*7*8*9*10

Code for above Pattern:

#include<iostream>
using namespace std;
int main()
{
    int i=0,j=0,k=0,n=5;
    int val=1;
    for(i=0;i<n;i++)
    {
        cout<<(i+1);
            if(i!=(n-1))
            {
                cout<<"*";
            }
    }
    cout<<"\n";
    val=n+n+1;
    for(i=1;i<n-1;i++)
    {
        for(j=0;j<n;j++,val++)
        { cout<<val;
            if(j!=(n-1))
            {
            cout<<"*";
            }
        }
        cout<<"\n";
    }
    val=n+1;
    for(i=0;i<n;i++)
    {
        cout<<(val+i);
        if(i!=(n-1))
            cout<<"*";
    }
    cout<<"\n";

}

PATTERN-4 CPP PROGRAMMING

Output Pattern:
Enter the Value of n:3

333
313
323

333

Enter the Value of n:4

44444
44144
44244
44344
44444

Code for above Pattern:

#include<iostream>
using namespace std;
int main()
{
    int n=0,i=0,j=0,k=0,tt=0,w=0,ww=0,mm=0;
    cout<<"Enter the Value of n:";
    cin>>n;
    if(n%2==1)
    {
        for(int y=0;y<=n;y++)
            {
                ww=ww+y;
            }
        ww=ww/n;
        for(i=0;i<n;i++)
            {
                cout<<n;
            }
        cout<<endl;
        for(i=0;i<(n);i++)
            {
                mm++;
                for(j=0;j<(n);j++)
                    {
                        if(j==(ww-1))
                            {
                                cout<<mm;
                            }
                        else
                            {
                                cout<<n;
                            }
                    }
        cout<<endl;
            }
    }
    else
    {
        for(int b=0;b<(n+1);b++)
        {
            cout<<n;
        }
        cout<<endl;
        for(k=1;k<(n+1);k++)
        {
            tt=tt+k;
        }
        tt=tt/(n+1);
        for(i=0;i<(n);i++)
        {
             w++;
            for(j=0;j<(n);j++)
            {
                if(j==tt)
                {
                    cout<<w;
                }
                cout<<n;
            }
        cout<<endl;
        }
    }

}

PATTERN-3 CPP PROGRAMMING

Output Pattern:

Enter the Value of n :5

1
2*2
3*3*3
4*4*4*4
5*5*5*5*5
5*5*5*5*5
4*4*4*4
3*3*3
2*2

1

Code for above Pattern:

#include<iostream>
using namespace std;
int main()
{
    int n=0,i=0,j=0,k=0;
    cout<<"Enter the Value of n :";
    cin>>n;
    for(i=1;i<=n;i++)
    {
        for(j=0;j<i;j++)
        {
            if(i==1)
            {
                cout<<i;
            }
            else
            {
                cout<<i;
                if(j<(i-1))
                {
                cout<<"*";
                }
            }

        }
        cout<<endl;
    }
    for(i=n;i>0;i--)
    {int t=(i-1);
        for(j=i;j>0;j--)
        {
            if(i==1)
            {
                cout<<1;
            }
            else
                {
                cout<<i;
                if(t>0)
                {
               cout<<"*";
                }
                t--;
               }
        }
        cout<<endl;
    }

}

PATTERN-1 CPP PROGRAMMING

Output Pattern:

1 2 3 4 5

11 12 13 14 15

16 17 18 19 20

21 22 23 24 25

6 7 8 9 10

Code for Above Pattern:

#include<iostream>

using namespace std;

int main()

{

    int i=0,j=0,k=0,n=5;

    int val=1;

    for(i=0;i<n;i++)

    {

        cout<<(i+1)<<" ";

    }

    cout<<"\n";

    val=n+n+1;

    for(i=1;i<n-1;i++)

    {

        for(j=0;j<n;j++,val++)

        {

            cout<<val<<" ";

        }

        cout<<"\n";

    }

    val=n+1;

    for(i=0;i<n;i++)

    {

        cout<<(val+i)<<" ";

    }

    cout<<"\n";

}