Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int v[100];
- int poz(int v[],int s,int d)
- {int i,j,di,dj;
- i=s;
- j=d;
- di=0;
- dj=1;
- while(i<j)
- {if(v[i]>v[j])
- {swap(v[i],v[j]);
- di=1-di;
- dj=1-dj;
- }
- i=i+di;
- j=j-dj;
- }
- return j;
- }
- void quick(int v[],int s,int d)
- {int m;
- if(s<d)
- {
- m=poz(v,s,d);
- quick(v,s,m-1);
- quick(v,m+1,d);
- }
- }
- int main()
- {
- int n,i;
- cin>>n;
- for(i=1;i<=n;i++)
- cin>>v[i];
- quick(v,1,n);
- for(i=1;i<=n;i++)
- cout<<v[i]<<" ";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement