/***************************************************
*   Fabio Curtis Volpe                                            *
*   curtis_volpe@yahoo.com.br                                 *
***************************************************/

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <stdio.h>
#include <stdlib.h>

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

int v[MAX];

int main()
{
int i;
  
for(i=0; i<MAX; i++)
{
   v[i]=rand();
}
for(i=0; i<MAX; i++)
    printf("%d\n",v[i]);
    
qs(v, 0, MAX-1);

printf("\nVetor Ordenado - QuickSort\n\n");

for(i=0;i<MAX;i++)
    printf("%d\n", v[i]);
}

void qs(int *v, int left, int right)
{
  int i, j;
  int x, y;
  
  i=left; j=right;
  x=v[(left+right)/2];
  
  do {
    while(v[i]<x && i<right) i++;
    while(x<v[j] && j>left) j--;
    
    if(i<=j) {
      y=v[i];
      v[i]=v[j];
      v[j]=y;
      i++; j--;
     }
    }while(i<=j);
    
    if(left<j) qs(v, left, j);
    if(i<right) qs(v, i, right);
        
}