Cod sursa(job #971804)

Utilizator tntraduRadu Cebotari tntradu Data 10 iulie 2013 11:29:58
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<fstream>
#include<iostream>
using namespace std;

int main()
{

    long long vec[500005];
    long long n,i;
    ifstream in("algsort.in");
    ofstream out("algsort.out");
    in>>n;
    for(i = 1 ; i<=n ; i++)
    {
        in>>vec[i];
        cout<<vec[i];
    }
    bool stop = false;
    long long aux;
    do{
        stop = true;
        for(i = 1 ; i<n; i++)
        {
            if (vec[i] > vec[i+1])
            {
                stop = false;
                aux = vec[i];
                vec[i] = vec[i+1];
                vec[i+1] = aux;
            }
        }
    }while(stop);
    for(i = 1 ; i<=n; i++)
        out<<vec[i];
    out.close();
    in.close();
    return 0;

}