Write a c++ program to print the quick sort algorithm

Write a c++ program to print the quick sort algorithm. This program is to perform sorting as much as fast in C++ programming language in sorting algorithm. sorting program is used to arrange the elements in ascending order to print the element in sorting program.  initialize the value of array size and enter the array elements in the sorting element in c++ programming language.

#include <iostream>
using namespace std;
void quick_sort(int[],int,int);
int partition(int[],int,int);
int main()
{
int a[50],n,i;
cout<<"Enter the number of array";
cin>>n;
cout<<"\nEnter array elements";
for(i=0;i<n;i++)
cin>>a[i];
quick_sort(a,0,n-1);
cout<<"\nAfter sorting";
for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0; 
}
void quick_sort(int a[],int l,int u)
{
int j;
if(l<u)
{
j=partition(a,l,u);
quick_sort(a,l,j-1);
quick_sort(a,j+1,u);
}
}
int partition(int a[],int l,int u)
{
int v,i,j,temp;
v=a[l];
i=l;
j=u+1;
do
{
do
i++;
while(a[i]<v&&i<=u);
do
j--;
while(v<a[j]);
if(i<j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
while(i<j);
a[l]=a[j];
a[j]=v;
return(j);
}

 

Output:

Enter the number of array

3

Enter array elements

23 45 67

After sorting 23 45 67