Cod sursa(job #1503211)

Utilizator OlivianOlivian Dan Cretu Olivian Data 15 octombrie 2015 18:48:05
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<cstdio>
#include<algorithm>
using namespace std;
int main ()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    int p,n,v[500007],aux;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&v[i]);
    do
    {
        p=1;
        for(int i=1;i<=n-1;i++)
        {

            if(v[i]>v[i+1])
            {
                aux=v[i];
                v[i]=v[i+1];
                v[i+1]=aux;
                p=0;
            }
        }
    }while(p==0);
    for(int i=1;i<=n;i++) printf("%d ",v[i]);
}