QUICK SORT

#include
#include

void quicksort(int[],int,int);
int partition(int[],int,int);

void main()
{
clrscr();
int a[50],x,i;
cout<<"Enter the size of the array::";
cin>>x;
cout< for(i=1;i<=x;i++)
cin>>a[i];
quicksort(a,1,x);
cout< for(i=1;i<=x;i++)
cout< getch();
}

void quicksort(int a[],int p,int q)
{
if(p {
int j=partition(a,p,q+1);
quicksort(a,p,j-1);
quicksort(a,j+1,q);
}
}

int partition(int a[],int m,int p)
{
int v=a[m];
int i=m;
int j=p;
do
{
do
{
i++;
} while(a[i]>=v);
do
{
j--;
} while(a[j]<=v);
if(i {
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}while(i>=j);
a[m]=a[j];
a[j]=v;
return(j);
}