STL

sort

有关于sort排序，首先sort和qsort一样，都是不稳定的排序

 stable_sort才是稳定的排序，所谓的稳定不稳定，是指说当两个值相等时，他们进行排序，有没有可能相对位置发生变化。

我个人是比较喜欢 qsort的，因为我只会写qsort的排序函数，sort没怎么用过，一直都不会写它的排序函数，其实排序函数也是sort的相对来说简单些，还有sort就是可以对String类型进行排序，qsort是不可以的

 

对一维数组进行排序

bool cmp(int a,int b)
{
    return a<b;
}

对结构体进行二级排序
struct node{
    int x,y;
};


bool cmp(const node &a,const node &b)
{
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}