Cod sursa(job #1541776)
| Utilizator | 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;
}
