C++中的sort（）函数

C++中的sort（）函数

 

1.  sort（）函数是C++中的排序方法之一，时间复杂度为 n*log₂n，执行效率较高

2.  使用sort（）函数的头文件：#include<algorithm>

3.  sort（）函数的三个参数：

sort（start，end，compare）

①start：要排序数组的起始地址

②end：要排序数组的结束地址（要排序数组的最后一个元素的下一个地址）

③compare：比较方法，从小到大或者是从大到小，第三个参数可以不写，默认是从小到大排序

4.用sort（）方法实现数的排序

实例代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b)//比较函数，使排序从大到小 
{
	return a>b;
}
int main()
{
	int a[5];
	for(int i=0;i<5;i++)
	{
		cin>>a[i];
	}
	sort(a,a+5);//从小到大排序 
	for(int i=0;i<5;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	sort(a,a+5,compare);//从大到小排序，在这里就不需要对complare函数传入参数 
	for(int i=0;i<5;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

　　

运行结果：

5.  用sort（）方法实现string内的字符按照abcd。。。。排序

实例代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp(char a,char b)//比较函数
{
    return a>b;
}
int main()
{
    string s;
    cin>>s;
    sort(s.begin(),s.end());//从小到大
    cout<<s<<endl;
    sort(s.begin(),s.end(),cmp);//从大到小
    cout<<s<<endl;
    cout<<s.length()<<endl;//字符串长度函数
}

　

运行结果：

　

6.  用sort（）方法实现对一维数组内的字符进行排序

实例代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)//比较函数
{
    return a>b;
}
int main()
{
    char a[100];
    scanf("%s",a);
    sort(a,a+strlen(a));//从小到大
    cout<<a<<endl;
    sort(a,a+strlen(a),cmp);//从大到小
    cout<<a<<endl;
    cout<<strlen(a)<<endl;//输出字符数组a的长度
 
}

运行结果：