void swap(int &a,int &b)
{
int temp=b;
b=a;
a=temp;
}
int Partition(int arr[],int p, int r)
{
int x=arr[r];
int i=p-1;
for(int j=p;j<=r-1;j++)
{
if(arr[j]<=x)
{
i=i+1;
swap(arr[i],arr[j]);
}
}
swap(arr[i+1],arr[r]);
return i+1;
}
void quicksort(int arr[],int p,int r)
{
if (p<r)
{
int q=Partition(arr,p,r);
quicksort(arr,p,q-1);
quicksort(arr,q+1,r);
}
}
int main()
{
int a[10]={33,22,11,8,4,54,98,21,77,100};
quicksort(a,0,9);
for(int i=0;i<10;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
{
int temp=b;
b=a;
a=temp;
}
int Partition(int arr[],int p, int r)
{
int x=arr[r];
int i=p-1;
for(int j=p;j<=r-1;j++)
{
if(arr[j]<=x)
{
i=i+1;
swap(arr[i],arr[j]);
}
}
swap(arr[i+1],arr[r]);
return i+1;
}
void quicksort(int arr[],int p,int r)
{
if (p<r)
{
int q=Partition(arr,p,r);
quicksort(arr,p,q-1);
quicksort(arr,q+1,r);
}
}
int main()
{
int a[10]={33,22,11,8,4,54,98,21,77,100};
quicksort(a,0,9);
for(int i=0;i<10;i++)
{
cout<<a[i]<<endl;
}
return 0;
}