C++ merge sort

#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;
}

Similar codes

0 vote121 views1 answer
C++ pointer to base class
C++
0 vote204 views5 answers
Palindrome String
C++
5 votes113 views2 answers
Best way to take input in cpp
C++
16 votes116 views3 answers
Count a character in a string c++
C++
0 vote135 views2 answers
Draw rectangle opencv c++
C++
18 votes125 views5 answers
Bold text latex
C++
1 vote126 views3 answers
Array Rotate in c++
C++
0 vote113 views1 answer
Modify file CPP
C++
0 vote144 views1 answer
Vector of strings initialization c++
C++
0 vote147 views2 answers
Qpushbutton clicked connect c++
C++