Sort_排序

sort排序函数的介绍

sort（）函数是c++一种排序方法之一，因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！

sort函数的使用

sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

sort函数有三个参数：

• 第一个是要排序的数组的起始地址。
• 第二个是结束的地址（最后一位要排序的地址）
• 第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

第三个参数

sort函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

• less<数据类型>()//从小到大排序
• greater<数据类型>()//从大到小排序

示例一

#include<iostream>  
#include<algorithm>  
using namespace std;

int main()  
{  
 	int a[10]={9,6,3,8,5,2,7,4,1,0};  
 	for(int i=0;i<10;i++)  
 		cout<<a[i]<<endl;
	sort(a,a+10,greater<int>()); //从大到小 
	
	//sort(a,a+10,less<int>()); 从小到大 
	
 	for(int i=0;i<10;i++)  
 		cout<<a[i]<<endl;  
 	return 0;  
}  

示例二

#include<iostream>  
#include<algorithm>  
using namespace std;  
int main()  
{  
 	char a[11]="asdfghjklk";  
 	for(int i=0;i<10;i++)  
 		cout<<a[i]<<endl;  
 	sort(a,a+10,greater<char>());   //对字符进行排序 
 	for(int i=0;i<10;i++)  
 		cout<<a[i]<<endl;  
 	return 0;  
}