Cod sursa(job #274074)

Utilizator alexandru92alexandru alexandru92 Data 9 martie 2009 13:22:11
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<stdio.h>
#include<stdlib.h>
long n,i,v[500001];
void sort();
int main()
  {
    freopen("algsort.in","rt",stdin);
    freopen("algsort.out","wt",stdout);
   scanf("%ld",&n);
   for(i=1;i<=n;++i) scanf("%ld",&v[i]);
   sort();
   for(i=1;i<=n;++i) printf("%ld ",v[i]);
   //system("PAUSE");
   return 0;
  }
void sort()
   {
    long  i,j;
    for(i=1;i<n;++i)
       for(j=i+1;j<=n;++j)
         if(v[i]>v[j])
           {v[j]+=v[i];
            v[i]=v[j]-v[i];
            v[j]-=v[i];
           }
   }