排序函数sort（）函数的运用

Sort（）函数是c++一种排序方法之一，时间复杂度为n*log2(n)，执行效率较高，比冒泡排序和选择排序的执行率都要高。

Sort（）函数的使用方法
一：Sort（）包含在头文件#include<algorithm>中
二：Sort（）函数有三个参数
1：排序数据的起始地址
2；排序数据的结束地址，最后一位要排序的地址
3；排序的方法，是从小到大还是从大到小，默认是从小到大

Sort（）函数的使用模板
Sort(start,end,排序方法)``

默认从小到大。

#include<iostream>

#include<algorithm>

using namespace std;

int main()
{
	int a[5]={2,3,5,4,1};
	sort(a,a+5);
	for(int i=0;i<5;i++)
	{
		cout<<a[i];
	}
	return 0;
}

得到的结果是12345.
排序方法是从大到小的情况。
加入一个比较函数

int complare(int a,int b)
{
	return a>b;
}

此时的排序方法就变为从大到小的情况了。

#include<iostream>

#include<algorithm>

using namespace std;
int complare(int a,int b)
{
	return a>b;
}

int main()
{
	int a[5]={2,3,5,4,1};
	sort(a,a+5,complare);
	for(int i=0;i<5;i++)
	{
		cout<<a[i];
	}
	return 0;
}

输出结果为54321.