code. compile. run. debug. share.
Source Code
Language
#include <iostream>
using namespace std;
int n,v[100];
void citire (){
int i;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
}
void afisare (){
int i;
for(i=1;i<=n;i++)
cout<<v[i]<<" ";
}
void ordonare (int p, int u ){
int aux;
if(v[p]>v[u]){
aux=v[p];
v[p]=v[u];
v[u]=aux;
}
}
void interclasare (int p, int u , int m ){
int i , k=0, j,a[100];
i=p;
j=m+1;
while (i<=m&&j<=u)
if(v[i]<v[j]) {
k++;
a[k]=v[i];
i++;
}
else {
k++;
a[k]=v[j];
j++;
}
if(i<=m)
for (j=i;j<=m;j++) {
k++;
a[k]=v[j];
}
else for(i=j;i<=u;i++) {
k++;
a[k]=v[i];
}
for(i=1;i<=k;i++) v[p+i-1]=a[i] ;
}
void divide (int p , int u ) {
int m ;
if(u<=p+1)
ordonare (p,u);
else {
m=(p+u)/2;
divide(p,m);
divide(m+1,u);
interclasare(p,u,m);
}
}
int main () {
citire ();
divide (1,n);
afisare();
return 1;
}
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 |
|---|