sort是一个快速排序函数,关于这个函数有三点注意事项
1、头文件必须包括#include < algorithm>和using namespace std;
2、函数使用时要包含排序的起始地址和结束地址
3、排序可以从大到小也可以从小到大。
sort函数默认升序排序,函数使用方法如下:
对数组A的0~n-1元素进行升序排序,只要写sort(A,A+n)即可
实现从大到小排序需要加入一个比较函数compare()
原理:
void compare(int a,int b)
{
return a>b;
}
简单例子:
对数组A的0~n-1元素进行升序排序
sort(A,A+n,compare)即可;
如果能灵活使用sort函数会大大减少代码量,认真研究必定会有收获!