Cod sursa(job #561588)

Utilizator FlaviAlicePirvu Flavia-Alice FlaviAlice Data 20 martie 2011 20:30:20
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include<fstream>

using namespace std;

int v[100],n;

void mergesort(int li,int lf)
    {
        int m,i,j,aux;
        if(li!=lf)
             {
                    m=(li+lf)/2;
                    mergesort(li,m);
                    mergesort(m+1,lf);
                    for(i=li;i<=m;i++)
                        for(j=m+1;j<=lf;j++)
                            if(v[i]>v[j]){aux=v[i];v[i]=v[j];v[j]=aux;}


                }
    }

int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    int i,li=1,lf;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    lf=n;
    mergesort(li,lf);
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
    fin.close();
    fout.close();
    return 0;
}