Cod sursa(job #1153662)

Utilizator Teodor_schToma Dan Teodor Teodor_sch Data 25 martie 2014 17:19:10
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int i,j,n,v[500000],x;
    f>>n;
    for(i=0;i<n;i++)
       f>>v[i];
    for(i=0;i<n-1;i++)
        {
         x=v[i];
         for(j=i+1;j<n;j++)
           if(v[j]<x)
             x=v[j];
         if(x!=v[i])
           {
               x=x+v[i];
               v[i]=x-v[i];
               x=x-v[i];
           }
        }
    for(i=0;i<n;i++)
       g<<v[i]<<" ";
    return 0;
}