- #include <bits/stdc++.h>
using namespace std;
typedef vector vi;
void sinh(vi &a){
int n;
while(cin>>n)
a.pushback(n);
}
void in(vi a){
for(auto x:a) cout<<x<<" ";
}
vi qs(vi &a){
if(a.size()>0){
vi dm, dl,dr;
int p = a[a.size()/2];
for(int x:a){
if(x>p) dr.pushback(x);
else if(x<p) dl.push<em>back(x);
else dm.pushback(x);
}
dl=qs(dl);
dr=qs(dr);
a.clear();
a.insert(a.end(),dl.begin(),dl.end());
a.insert(a.end(),dm.begin(),dm.end());
a.insert(a.end(),dr.begin(),dr.end());
dl.clear(); dm.clear(); dr.clear();
}
return a;
}
int main(){
vi a;
sinh(a);
// in(a);
vi res = qs(a);
in(res);
}
Bình luận