C++中的sort函数

简介：

C++中的sort函数顾名思义，是用来进行排序的函数，该函数会根据具体情形使用不同的排序方法，总之就是效率很高，不需要我们去考虑用冒泡排序、选择排序、堆排序还是快速排序，也不需要我们自己动手去写排序的代码。

用法：

首先，sort函数在使用的时候必须要加上如下头文件

#include<algorithm>
using namespace std;

其次，我们得讲一下，sort的原型，sort的原型是：

sort（首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（非必填）） 

前面两个参数比较好理解，比较函数是怎么一回事呢，如果我们不写比较函数的话，sort函数是默认进行递增排序的，如果我们需要进行递减排序的话，我们需要写一个比较函数，然后将比较函数的函数名作为参数写到sort函数中，单调递减的比较函数如下：

int cmp(int a,int b) //递减排序 
{
	return a>b;
}

举例子

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
/**
**
**@author Fhujinwu
*/
int cmp(int a,int b) //递减排序 
{
	return a>b;
}
int main()
{
    int num[6]={5,8,9,7,6};
    sort(num,num+5);//默认递增，输出 5  6  7  8  9 
    for(int i=0;i<5;i++)
       printf("%3d",num[i]);
    printf("\n");
    sort(num,num+5,cmp);//递减，输出9  8  7  6  5
    for(int i=0;i<5;i++)
       printf("%3d",num[i]);
    printf("\n");
	return 0;
}