Code Competitions

Coding competition
Showing posts with label sort and merge in descending order to arrays. Show all posts
Showing posts with label sort and merge in descending order to arrays. Show all posts

Friday, 31 May 2013

program to sort and merge 2 arrays in descending order

/*To read 2 arrays, sorting merge in decending order*/
#include<iostream.h>
#include<conio.h>
void main()
{
    float a[20],b[20],c[40],temp;
    int m,n,i,j,k;
    clrscr();
    cout<<"the number of elements of array A : ";
    cin>>m;
    cout<<"enter values for array A"<<"\n";
    for(j=0;j<m;j++)
    {
        cin>>a[j];
    }
    cout<<"\nenter number of elements of array B : ";
    cin>>n;
    cout<<"enter values for array B";
    for(j=0;j<n;j++)
    {
       cin>>b[j];
    }
    cout<<"Values for array A";
    for(i=0;i<m;i++)
    {
        cout<<"\n"<<a[i];
    }
    cout<<"\nValues for array B";
    for(i=0;i<n;i++)
        cout<<"\n"<<b[i];
    for(i=0;i<m;i++)
    {
        for(j=i+1;j<m;j++)
        {
            if(a[i]<a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }

        }
    }
    cout<<"\nsorted array a";
    for(i=0;i<m;i++)
    {
        cout<<"\n"<<a[i];
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(b[i]<b[j])
            {
                temp=b[i];
                b[i]=b[j];
                b[j]=temp;
            }
        }
    }
    cout<<"\nsorted array b";
    for(i=0;i<n;i++)
    {
        cout<<"\n"<<b[i];
    }
    i=0;j=0;k=0;
    while(k<m+n)
    {
        if(a[i]<b[j])
        {
               c[k]=b[j];
               j++;
               k++;
        }
        else
        {
            c[k]=a[i];
            i++;
            k++;
        }
    }
    cout<<"merging and sorting result";
    for(i=0;i<m+n;i++)
    {
        cout<<"\n"<<c[i]<<"  ";
    }
    getch();
}