//Wap to sort an array using Quick Sort
#include <iostream.h>
#include <conio.h>
void main()
{
void
srt(int[],int,int);
int a[10],count=0,n,i;
clrscr();
cout<<"Ener
the no of elements in list : ";
cout<<"Enter the elements \n";
for (n=0;n<i;n++)
{
cin>>a[n];
count++;
}
n=0;
clrscr();
srt(a,n,count-1);
clrscr();
cout<<"After sorting elements are
:";
for (n=0;n<i;n++)
{
cout<<a[n]<<" ";
}
getch();
}
void srt(int k[20],int lb,int ub)
{
int
i,j,key,flag=0,temp;
clrscr();
if (lb<ub)
{
i=lb;
j=ub+1;
key=k[i];
while(flag!=1)
{
i++;
while(k[i]<key)
{
i++;
}
j--;
while(k[j]>key)
{
j--;
}
if (i<j)
{
temp=k[i];
k[i]=k[j];
k[j]=temp;
}
else
{
flag=1;
temp=k[lb];
k[lb]=k[j];
k[j]=temp;
}
}
srt(k,lb,j-1);
srt(k,j+1,ub);
}
}
No comments :
Post a Comment