泛型算法：整个范围排序算法sort()、stable_sort()

1、sort()

对于自定义类型，如果没有重载“<”运算符，那么使用sort()时要指定一个排序的函数。

struct ceshi
{
    int frist = 0;
    int second = 0;
};

int main(int argc, char *argv[])
{
    QList<ceshi> list;
    ceshi c1;
    c1.frist = 1;
    c1.second = 2;
    ceshi c2;
    c2.frist = 3;
    c2.second = 4;
    ceshi c3;
    c3.frist = 5;
    c3.second = 6;

    list << c3 << c2 << c1;

    for (int var = 0; var < list.size(); ++var)
    {
        qDebug()<<list[var].frist<<list[var].second;
    }

    qDebug()<<endl;
    std::sort(std::begin(list),std::end(list),[](const ceshi& c1, const ceshi& c2)
    {
        return c1.second < c2.second;
    });

    for (int var = 0; var < list.size(); ++var)
    {
        qDebug()<<list[var].frist<<list[var].second;
    }
}

这里自定义排序规则，对于自定义的结构体元素ceshi.second大者认为该元素较大。 

排序函数中： 

• < 升序

• > 降序

2、stable_sort() 

stable_sort()的用法和sort()一致，但它会保证相等的元素在排序后的序列中相对于原序列的位置不变。（如原序列中有3个相等元素，用sort排列后它们间的顺序可能变化，用stable_sort()则不会，这里相等一般是自定义排序规则的情况）