Cod sursa(job #274072)

Utilizator alexandru92alexandru alexandru92 Data 9 martie 2009 13:20:16
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 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()
   {
    bool ok;
    long  i,f=n;
    do
      {ok=1;
       for(i=1;i<f;++i)
          if(v[i]>v[i+1])
            {v[i+1]+=v[i];
             v[i]=v[i+1]-v[i];
             v[i+1]-=v[i]; ok=0;
            }
       f--;
       }while(!ok);
   }