C++中的的sort函数
冒泡排序执行效率低,这样看来就不如我们使用简单好操作的sort函数
sort 排序函数
必须要有的头文件: #include < algorithm >
拥有三个参数:sort(a,b,c)
a:第一个是要排序的数组的起始地址。
b:第二个是结束的地址(最后一位要排序的地址)。
c:第三个参数是排序的方法。
下面就具体使用sort()函数结合对数组排序做一个说明!
1.sort函数若没有第三个参数,默认实现的是从小到大
#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);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
2.sort函数的第三个参数
less<数据类型>() //从小到大排序
#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,less<int>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
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>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
3.利用sort函数实现对字符的排序
#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;
}