CCCPaste

Merge sort

//Write a program that takes N integer from the user and print all the integers in ascending order:(By using merge sort)
#include
void merge_sort(int* ,int ,int);
void Merge(int* ,int ,int ,int );
int main()
{
    int N,i,srt,mid,End;
    scanf("%d",&N);
    int arr[N];
    for(i=0;i=e)return; else the tasks you have performed in if in current program
    {
        m=(s+e)/2;
        merge_sort(A,s,m);
        merge_sort(A,m+1,e);
        Merge(A,s,m,e);
    }
}

void Merge(int A[],int s, int m, int e)
{
    int j=s,k=m+1,l=s,B[e+1];
    while(j<=m && k<=e)
    {
        if(A[j]<=A[k])
            B[l++]=A[j++];
        else
            B[l++]=A[k++];
    }
    while(j<=m)
        B[l++]=A[j++];
    while(k<=e)
        B[l++]=A[k++];
    for(j=s;j<=e;j++)
        A[j]=B[j];
}