sort函数
一般情况下要将一组数从的大到小排序或从小到大排序,要定义一个新的函数排序。
而我们也可以直接使用在函数下的sort函数,只需加上头文件:
#include<algorithm>
using namespace std;
sort格式:sort(首元素地址,尾元素的下一个地址,比较函数)
注:比较函数不一定要有,sort函数默认为从小到大排序比较函数,当需要从打到小时就需要加比较函数(cmp),将sort功能改为从大到小
默认从小到大:
#include<stdio.h>
#include<algorithm>
using namespace std;int main()
{int a[5]={9,3,2,4,7};sort(a,a+5); //只有首元素地址和尾元素的下一个地址,不需要cmpfor( int i=0;i<5;i++)printf("%d",a[i]);return 0;
}
运行结果:
sort函数从大到小排序
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b) //在main函数前加一个cmp,用bool类型定义
{return a>b; //返回从大到小的排序
}int main()
{int a[5]={9,3,2,4,7};sort(a,a+5,cmp); //加上cmpfor( int i=0;i<5;i++)printf("%d",a[i]);return 0;
}
运行结果:
补充:
bool类型 为逻辑型,它的值只有true(1)和false(0)两种值。