Cod sursa(job #1041901)

Utilizator andreeaghetuUNIBUC andreeaghetu andreeaghetu Data 26 noiembrie 2013 12:52:58
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in ("algsort.in");
ofstream out ("algsort.out");
int N, v[500005];
int main()
{
    in>>N;
    int x;
    for (int i=0;i<N;++i)
    {
        in>>x;
        v[i]=x;
        int ceva=i;
        for (int j=i-1;j>=0;--j)
        {

            if (v[ceva]<v[j])
                {
                    swap (v[ceva], v[j]);
                    ceva=j;
                }

        }
    }
    for (int i=0;i<N;++i)
        out<<v[i]<<" ";
    return 0;
}