C++STL中的sort函数使用
1.头文件
sort函数的头文件为< algorithm>
2.函数原型
void sort(start, end, method)
3.三个参数的含义
第一个参数:表示排序的起点位置,这个起点位置不一定是数组的0位置、或者vector的0位置,也可以是数组中间某个位置;
第二个参数:表示排序的终止位置,这个终止位置不一定是数组、vector等的最后一个元素,可以是倒数第二个、第三个等;
前两个参数指定了需要排序的区间,这个区间可以是全部数据的某个子集。
第三个参数:表示排序时使用的方法(升序或者降序),默认情况下该参数为空,表示按升序排序,也可自定义排序方法。
案例
1 对数组元素的排序
#include <algorithm>
#include <stdio.h>
bool cmp1(int a, int b)
{
return a < b;
}
bool cmp2(int a, int b)
{
return a > b;
}
int main()
{
int a[10] = {9,6,3,8,5,2,7,4,1,0};
for(int i = 0; i < 10; i++)
printf("%d ", a[i