Cod sursa(job #1508302)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 22 octombrie 2015 14:41:58
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 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, x;

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 (x=0; x<n; x++)
    {
         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-1; i++)
        outf << v[i] << " ";
    outf << v[n-1];
}