Cod sursa(job #796717)
Utilizator | Data | 12 octombrie 2012 11:48:08 | |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <fstream>
using namespace std;
bool a;
int main()
{
ifstream f("algsort.in");
ofstream g("algsort.out");
int n, i;
unsigned long nr[500001], aux;
f>>n>>nr[0];
while (a==0)
{ a=1;
for (i=1;i<n;i++)
{
f>>nr[i];
if (nr[i]<nr[i-1])
{
aux=nr[i];
nr[i]=nr[i-1];
nr[i-1]=aux;
a=0;
}
}
}
for (i=0;i<n;i++)
g<<nr[i]<<" ";
}