#include<iostream>
using namespace std;
void quicksort(int k[],int lb,int ub)
{
int i,j,key,flag=0,temp;
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;
using namespace std;
void quicksort(int k[],int lb,int ub)
{
int i,j,key,flag=0,temp;
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;
}
}
quicksort(k,lb,j-1);
quicksort(k,j+1,ub);
}
}
int main()
{
int n,m=0;
int arrsize=10;
int array[arrsize];
for(n=0;n<arrsize;n++)
{
cout<<"Enter an Integer"<<endl;
cin>>array[n];
}
quicksort(array,m,arrsize-1);
cout<<"\n\narrar after merge sort: "<<endl;
for(int i=0;i<arrsize;i++)
{
cout<<array[i]<<endl;
}
}
else
{
flag=1;
temp=k[lb];
k[lb]=k[j];
k[j]=temp;
}
}
quicksort(k,lb,j-1);
quicksort(k,j+1,ub);
}
}
int main()
{
int n,m=0;
int arrsize=10;
int array[arrsize];
for(n=0;n<arrsize;n++)
{
cout<<"Enter an Integer"<<endl;
cin>>array[n];
}
quicksort(array,m,arrsize-1);
cout<<"\n\narrar after merge sort: "<<endl;
for(int i=0;i<arrsize;i++)
{
cout<<array[i]<<endl;
}
}
Post A Comment:
0 comments: