算法笔记重点(7)排序

排序总会放在任何算法教材的首要部分，这里不写出选择排序，插入排序，冒泡排序，归并排序，快速排序等详细代码，我之前有写过。而又由于C语言的qsort()函数对指针要求较高，所以着重分析C++的sort()函数应用。

对待基本数据类型的数组，sort()非常容易搞定，并且默认情况下由小到大排序，那么重点应该就是结构体了。我们在模拟问题时经常需要模拟某个对象的特征，比如学生的姓名分数学号，将这些放入一个结构体再进行sort()。我们用到了cmp函数。

bool cmp(T a, T b)
{
    return true;
    //return false;
}

对待cmp函数只需知道，返回为true时,a会排在b前面，false时正好相反，了解这些，sort()函数的功能基本上就被我们掌握了，那么一些基本的竞赛排序题也就能轻松搞定，当然有时候也需要自己手写排序，但个人感觉效率难以高过万人敬仰的STL。