Cod sursa(job #2082203)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 5 decembrie 2017 20:19:20
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void Inter(int &x,int &y)
{
    int aux=y;
    y=x;
    x=aux;
}
void BubbleSort(int a[],int n)
{
    int k=0;
    bool ordo;
    do{
        ordo=1;
        for(int i=0;i<n-k-1;++i)
            if(a[i]>a[1+i])
            {
                ordo=0;
                Inter(a[1+i],a[i]);
            }
        ++k;
    }while(!ordo);
}
int main()
{
    int N;
    in>>N;
    int v[N];
    for(int i=0;i<N;++i)
        in>>v[i];
    BubbleSort(v,N);
    for(int i=0;i<N;++i)
        out<<v[i]<<' ';
    return 0;
}