Pagini recente » Cod sursa (job #261803) | Cod sursa (job #1251604) | Cod sursa (job #347470) | Cod sursa (job #2518180) | Cod sursa (job #3125723)
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n, v[500100];
void sortare(int st, int dr)
{
for(int i = dr - 1; i > st; i--)
{
int maxim = INT_MIN;
int pmaxim;
for(int j = st; j <= i; j++)
{
if(v[j] >= maxim)
{
maxim = v[j];
pmaxim = j;
}
}
v[pmaxim] = v[i];
v[i] = maxim;
}
}
int main()
{
fin >> n;
for(int i = 0; i < n; i++)
{
fin >> v[i];
}
sortare(0, n);
for(int i = 0; i < n; i++)
{
fout << v[i] << ' ';
}
}