#include<iostream>
using namespace std;
//#include<conio.h>
int quicksort (int[],int,int);
int pos;
int main()
{
int ar[7],pivot,last;
cout<<"\n Enter the 7 elts in array:"<<endl;
for(int i=0;i<7;i++)
cin>>ar[i];
quicksort(ar,0,7);
cout<<"\n*************************Sorted array*****************************\n\n";
for(int i=0;i<7;i++)
cout<<"\t"<<ar[i];
// getch();
}
int quicksort(int ar[],int pivot,int last)
{
int pos=pivot;
if(ar[pivot]==ar[last])
return 0;
else
{
for(int i=pivot+1;i<last;i++)
if(ar[i]<ar[pivot])
{
int temp;
temp=ar[i];
int j=i;
while(j--!=pos)
{
ar[j+1]=ar[j];
}
ar[j+1]=temp;
pos++;
}
quicksort(ar,pivot,pos);
quicksort(ar,pos+1,7);
}
}
using namespace std;
//#include<conio.h>
int quicksort (int[],int,int);
int pos;
int main()
{
int ar[7],pivot,last;
cout<<"\n Enter the 7 elts in array:"<<endl;
for(int i=0;i<7;i++)
cin>>ar[i];
quicksort(ar,0,7);
cout<<"\n*************************Sorted array*****************************\n\n";
for(int i=0;i<7;i++)
cout<<"\t"<<ar[i];
// getch();
}
int quicksort(int ar[],int pivot,int last)
{
int pos=pivot;
if(ar[pivot]==ar[last])
return 0;
else
{
for(int i=pivot+1;i<last;i++)
if(ar[i]<ar[pivot])
{
int temp;
temp=ar[i];
int j=i;
while(j--!=pos)
{
ar[j+1]=ar[j];
}
ar[j+1]=temp;
pos++;
}
quicksort(ar,pivot,pos);
quicksort(ar,pos+1,7);
}
}
No comments:
Post a Comment