Breaking News: Grepper is joining You.com. Read the official announcement!

c++ merge sort

Eager Eagle answered on December 26, 2021 Popularity 10/10 Helpfulness 5/10

answer c++ merge sort

c++ merge sort

Comment

#include<bits/stdc++.h>
using namespace std;
void merge(int a[],int low,int mid,int high)
{
    int b[10] ={0};
    int k=0;
    int i=low,j=mid+1;
    
    while(i<=mid&&j<=high)
    {
        if(a[i]<=a[j])
        {
            b[k++] = a[i];
            i++;
        }
        else{
            b[k++]= a[j];
            j++;
        }
    }
    while(i<=mid)
    {
        b[k++] = a[i++];
    }
    while(j<=high)
    {
        b[k++] = a[j++];
        
    }
    int p= low;
    for(int l = 0;l<k;l++)
    {
        a[p++] = b[l];
    }
    
    
}
void mergesort(int a[],int low,int high)
{
    if(high<=low)
    return ;
    int mid;
    mid= (low + (high-low)/2);
    
    mergesort(a,low,mid);
    mergesort(a,mid+1,high);
    merge(a,low,mid,high);
}
int main()
{
    //merge sort;
    int a[10] = {10,80,12,63,1,2,45,95,68,11};
    mergesort(a,0,9);
    for(int i=0;i<10;i++)
{    cout<<a[i]<<" ";}
    return 0;
}

Popularity 10/10 Helpfulness 5/10 Language cpp

Source: Grepper

Tags: c++ merge

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Eager Eagle

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

c++ merge sort

Contents

More Related Answers

c++ merge sort

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.