c++自带的排序函数sort

其实C语言里也有qsort排序函数，但相较于C++的sort排序函数更加繁琐，不推荐使用。下面来介绍怎么使用C++里的sort排序函数。

Sort的用法
1.sort函数的使用必须加上头文件#include<algorithm>和using namespace std;

#include<algorithm>		
using namespace std;

2.sort使用方式如下
sort(首元素地址，尾元素地址的下一位地址，比较函数cmp)；
其中比较函数cmp可填可不填
例如：

int a[5] = { 5,3,6,3,2 };
	sort(a, a+5,cmp);

注意：
1.为什么sort要的是尾元素的下一位地址？
答：你可以理解为这个排序的区间是左闭右开[ )的，如上面代码要对a[5]排序就应该是sort(a,a+5,cmp)，区间在[0,5),而不是sort(a,a+4,cmp)。

2.而为什么要有这个比较函数cmp（compare的缩写）？
答：上面说了cmp可填可不填，他不填的时候是系统默认从小到大排序，如果想从大到小必须写一个cmp函数来改变他的排列顺序。

bool cmp(int a, int b)
{
	return a > b;  //a>b表示从大到小，而如果改成a<b,则表示从小到大
}

完整代码如下

#include<cstdio>
#include<algorithm>		
using namespace std;
bool cmp(int a, int b)
{
	return a > b;	//a>b表示从大到小，而如果改成a<b,则表示从小到大
}
int main()
{
	int a[5] = { 5,3,6,3,2 };
	sort(a, a+5,cmp);	//sort函数的使用
	for (int i = 0; i < 5; i++)
	{
		printf("%d", a[i]);		
	}
}

另外
1.这个sort函数不仅可以用int类型的比较，还可以对double,char ,string进行排序，其中对char和string默认以字典序的方式排序。

2.字典排序（lexicographical order）是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。

最后
作品皆为原创，认为有用的不妨点个赞！！！