STL快排

編寫快速排序真不如直接用這個，以前寫的容易忘掉，現在存放在這裡找起來方便。這個是從小到大排序，從大到小隻需要修改類中的xy即可。

 

 

#include <iostream>#include <vector>#include <algorithm>using namespace std;class compare{public: bool operator()(const int &x,const int &y) {  return x<y; };};int main(){ vector<int> v; compare cmp; int n; int temp; cin>>n; for(int j=1;j<=n;j++) { cin>>temp; int i; int temp1; for(i=1;i<=temp;i++) { cin>>temp1;  v.push_back(temp1); } sort(v.begin(),v.end(),cmp); for(i=0;i<temp-1;i++)  cout<<v[i]<<" "; cout<<v[temp-1]<<endl; v.clear(); }    return 0;}