Cod sursa(job #658227)

Utilizator RalleRaluca Ralle Data 8 ianuarie 2012 13:47:15
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
using namespace std;

void quicks(int a[],int st,int dr)
{int i,j,pivot;
 i=st;
 j=dr;
 pivot=a[(i+j)/2];
 while(i<=j)
   {while(a[i]<pivot) i++;
    while(pivot<a[j]) j--;
    if(i<=j){int b=a[i];
             a[i]=a[j];
             a[j]=b;
             i++;
             j--;}
    }
 if(st<j) quicks(a,st,j);
 if(i<dr) quicks(a,i,dr);
}
int main()
{int a[100],n,i;
 freopen("algsort.in","r",stdin);
 freopen("algsort.out","w",stdout);
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&a[i])             
 quicks(a,0,(n-1));
 for(i=0;i<n;i++)
printf("%d ",a[i]);    
 

 return 0;}