明天早上4点起去考科三,希望一把过,幸运之星来吧。
一、 重温sort函数
1.sort函数是能使数组中的元素按大小排序的函数,其头文件为#include
2.使用基本形式sort(a,a+n),a为数组名,n为数组元素。这是默认数组元素是从小到大排 。逗号前第一个数表示要排序元素的 起始位置,逗号后的数表示终点位置。
sort排序是从下标为0开始排序,若想从下标为1开始排序,一直排n个,则可表示为sort(a+1,a+n+1)
3.如何使数组元素从大到小排呢?
①定义函数法:先定义一个比较函数,再用sort排序。即:
bool cmp(int a,int b)
{
return a>b;
}
sort(a,a+n,cmp)
②利用函数库:头文件#include中包含比较函数,所以不需要定义一个比较函数了,只需打上这个头文件,再加上sort(a,a+n,greater<数据类型>())即可