C++自带快速排序的使用

需要的头文件：

#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);
}

这样子排序的关键字是a[].w，但是交换时还是会把整个结构体交换过去。

可以自己尝试一下。