排序总会放在任何算法教材的首要部分,这里不写出选择排序,插入排序,冒泡排序,归并排序,快速排序等详细代码,我之前有写过。而又由于C语言的qsort()函数对指针要求较高,所以着重分析C++的sort()函数应用。
对待基本数据类型的数组,sort()非常容易搞定,并且默认情况下由小到大排序,那么重点应该就是结构体了。我们在模拟问题时经常需要模拟某个对象的特征,比如学生的姓名分数学号,将这些放入一个结构体再进行sort()。我们用到了cmp函数。
bool cmp(T a, T b)
{
return true;
//return false;
}