code. compile. run. debug. share.
#include <iostream>
void merge(int a[],int start,int end);
void mergesort(int a[],int start,int mid,int end);
using namespace std;
int main()
{
int a[30],i,n;
cout<<"enter total number";
cin>>n;
cout<<"enter numbers"<<endl;
for(i=0;i<n;i++)
{
cin>>a[i];
}merge(a,0,n);
return 0;
}
void merge(int a[],int start,int end)
{
if(end==start+1)
{
return;
}
int mid =(start+end)/2;
merge(a,start,mid);
merge(a,mid,end);
mergesort(a,start,mid,end);
}
void mergesort(int a[],int start,int mid,int end)
{
int i,j,temp[30],index=start;
for(i=start,j=mid;((i<mid)||(j<end));)
{
if((i<mid)&&(j<end))
{
if(a[j]>a[i])
{
temp[index]=a[j];
j++;
}else
temp[index]=a[i];
i++;
}
else
{
if(i<mid)
{
temp[index]=a[i];
i++;
}else
{
temp[index]=a[j];
j++;
}
}
index++;
}
for(i=start;i<end;i++)
{
a[i]=temp[i];
cout<<a[i]<<" ";
}
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|