在c++中遇到排序时可以借用STL库中的函数,比如sort()函数,可以快速方便的排序,而我们日常见的sort()函数是从小到大排序.
例如 : 输入十个数,从小到大输出,附上代码:
#include<iostream>
#include<algorithm> //调用sort()函数所需的头文件
using namespace std;
bool com(int a,int b)
{
return a>b;
}
int main()
{
int a[10];
for(int i=0; i<10; i++)
{
cin>>a[i];
}
sort(a,a+10);
for(int i=0; i<10; i++)
{
cout<<a[i]<<" ";
}
return 0;
}
也可以利用sort()函数按一定规则排序(eg.从大到小):
void sort (first, last, comp);
(1)first:排序数组的起始地址。
(2)last:排序数组的结束(最后一个数据的后一个数据的地址!!!)
(3)comp:排序方法,默认的排序方法是从小到大排序;可自己编写排序规则进行排序。
例题:输入三个数,按从大到小的顺序排列输出
#include<iostream>
#include<algorithm>
using namespace std;
bool com(int a,int b)
{
return a>b;
}
int main()
{
int a[3];
for(int i=0; i<3; i++)
{
cin>>a[i];
}
sort(a,a+3,com);
for(int i=0; i<3; i++)
{
cout<<a[i]<<" ";
}
return 0;
}