Cod sursa(job #812774)

Utilizator paulhelmerPaul Helmer paulhelmer Data 14 noiembrie 2012 14:24:39
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream.h>

using namespace std;
ifstream f ("algsort.in");
ofstream g ("algsort.out");

int main()
{
   int a[500001], i , n, k, c;
   f >> n;
   for (i=1; i<=n;i++)
   {
       f>> a[i];
   }
   for (i=1; i<=n; i++)
   {
       k=i+1;
       while (k<=n)
       {
           if (a[k]<a[i])
           {
               c=a[i];
               a[i]=a[k];
               a[k]=c;
           }
           k++;
       }
   }
   for (i=1; i<=n; i++)
   g << a[i] << " ";
    return 0;
}