Pagini recente » Cod sursa (job #2956365) | Cod sursa (job #834473) | Cod sursa (job #1002514) | Cod sursa (job #1545899) | Cod sursa (job #2262499)
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
#define NMAX 500001
int n,v[NMAX];
void citire()
{ fin>>n;
int i;
for(i = 1; i <= n; i++)
fin>>v[i];
}
void rezolvare()
{citire();
int i,j,maximao,p,aux,t = n;
while(n)
{maximao = INT_MIN;
for(i = 1; i <= n ; i++)
if(maximao < v[i])
{maximao = v[i];
p = i;
}
aux = v[n];
v[n] = v[p];
v[p] = aux;
n--;
}
for(i = 1; i <= t; i++)
fout<<v[i]<<' ';
}
int main()
{
rezolvare();
fin.close();
fout.close();
return 0;
}