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.