Cod sursa(job #1892233)

Utilizator Motoc00Motoc George Motoc00 Data 24 februarie 2017 20:28:46
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

int main() {
    ifstream fin("date.in");
    ofstream fout("date.out");

    int a[100], n, i, j, x = 0,nr;
    fin >> n;
    for(i = 0; i < n; i++)
        fin >> a[i];
    for(j = 1; j < n; j++) {
            nr = 0;
        for(i = 0; i < n - 1; i++) {
            if(a[i] > a[i+1]){
             x = a[i];
             a[i] = a[i+1];
             a[i+1] = x;
             nr++;
            }
        }
        if(nr == 0)
            break;
    }

    for(i = 0; i < n; i++)
        fout << a[i] << " ";
    return 0;
}