Bootstrap

C++STL中的sort函数使用

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
;