SORTARE RAPIDA (divide et impera)

#include <iostream>
#include <stdlib.h>
using namespace std;

int a[100];

void quick(int a[100],int p,int q)
{
    int aux,min,max,sep;
    sep=a[(p+q)/2];
    min=p;
    max=q;

    do{
        while(a[min]<sep)
            min++;

        while(a[max]>sep)
            max--;

        if(min<=max)
        {
            aux=a[min];
            a[min++]=a[max];
            a[max]=aux;
        }
    }while(min<=max);

    if(p<max)
        quick(a,p,max);

    if(min<q)
        quick(a,min,q);
}

int main()
{
    int n,i;
    cout<<"n= "; cin >>n;

    for(i=1;i<=n;i++)
        a[i]=rand()%100+1;


    i=1;
    quick(a,i,n);

    for(i=1;i<=n;i++)
        cout<<a[i]<<" ";
}