Cod sursa(job #256210)

Utilizator devill_08Buli.vlad devill_08 Data 11 februarie 2009 12:54:22
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<iostream.h>
#include<fstream.h>
fstream f("algsort.in",ios::in);
fstream g("algsort.out",ios::out);
int main()
{
  int ok;
  long a[500001],i,n,aux;
  f>>n;
  for(i=1;i<=n;i++) f>>a[i];
  //sortarea elementelor prin metodata bule//
  do{
   ok=1;
    for(i=1;i<n;i++)
      if (a[i]>a[i+1])
		      {
      aux=a[i]; a[i]=a[i+1]; a[i+1]=aux;
      ok=0;
                       }
    }while(!ok);
    for(i=1;i<=n;i++)
     g<<a[i]<<" ";
     f.close();
     g.close();

   return 0;
}