需要的头文件:
#include<algorithm>
代码很简单,就一行:
sort(a+1,a+n+1,cmp);
a表示要排序的数组,含n个元素,而cmp是判定条件。
+1意味着从a[1]开始排序,如果存储的位置是0 - n-1,那么应改为
sort(a,a+n,cmp);
比如说:
bool cmp(int i,int j)
{
return i<j;
}
就是从小到大排序,反之则return i>j;
当然这只是基于a是int类型的数组下的cmp函数,假如想捆绑多个数组(比如说下标label[]),需要用到结构体。
例如:
#include<algorithm>
using namespace std;
struct newdata
{
int w,label;
};
int n;
newdata a[10];
bool cmp(newdata i,newdata j) //注意类型变了
{
return i.w<j.w;
}
int main()
{
sort(a+1,a+n+1,cmp);
}
以上,就是C++ 自带Sort(快速排序)所需的头文件和操作方法,喜欢的请点个赞(^U^)ノ~YO!