Cod sursa(job #248502)

Utilizator shnakoVlad Schnakovszki shnako Data 25 ianuarie 2009 21:57:55
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <stdio.h>
long i, k, n, v[500001], max, l;
int main(void)
{
freopen("algsort.in", "r", stdin);
freopen("algsort.out", "w", stdout);
scanf("%ld", &n);
for (i=1;i<=n;i++)
	scanf("%ld", &v[i]);
k=n;
while (k)
	{
   max=0;
   for (i=1;i<=k;i++)
   	if (v[i]>max)
      	{
         l=i;
      	max=v[i];
         }
   v[l]=v[k];
   v[k--]=max;
   }
for (i=1;i<=n;i++)
	printf("%ld ", v[i]);
fcloseall();
return 0;
}