Cod sursa(job #1541776)

Utilizator mariusn01Marius Nicoli mariusn01 Data 4 decembrie 2015 15:52:33
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
// timp o(n^2) sortare prin comparare
#include <fstream>

using namespace std;

int n, i, j, v[500010];

void swap(int &a, int &b) {
    int aux = a;
    a = b;
    b = aux;
}

int main () {

    ifstream fin ("algsort.in");
    ofstream fout("algsort.out");

    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];

    for (i=1;i<n;i++)
        for (j=i+1;j<=n;j++)
            if (v[i] > v[j]) {
                swap(v[i], v[j]);
            }

    for (i=1;i<=n;i++)
        fout<<v[i]<<" ";

    return 0;
}