Cod sursa(job #1508287)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 22 octombrie 2015 14:30:49
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
// Tudor Galatan, Vatra Dornei

#include <fstream>

using namespace std;

ifstream inf ("algsort.in");
ofstream outf ("algsort.out");

unsigned long int v[500001];
unsigned int n;
unsigned int i, aux;

void read ();
void solve ();
void display ();

int main ()
{
    read ();
    solve ();
    display ();
    return 0;
}

void read ()
{
    inf >> n;
    for (i=0; i<n; i++)
        inf >> v[i];
}

void solve ()
{
    for (i=0; i<n; i++)
        if (v[i] > v[i+1])
        {
            aux = v[i];
            v[i] = v[i+1];
            v[i+1] = aux;
        }
}

void display ()
{
    for (i=0; i<n; i++)
        outf << v[i] << " ";
}