1.基本数据类型的函数编写
1.1默认情况
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int num[8]={1,2,3,4,5,90,20};
sort(num,num+7);
}
sort函数默认情况下 以从小到大的顺序进行排序,对于基础数据类型int double 等可以无需写比较函数
1.2从大到小排序
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int num[8]={1,2,3,4,5,90,20};
sort(num,num+7,cmp);
}
补充:对于char型数组,按字典序进行排序
2.结构体数组进行排序
2.1一级排序
#include<iostream>
#include<algorithm>
using namespace std;
struct test
{
int x,y;
}stu[10];
bool cmp(test a,test b)
{
return a.x>b.x;
}
int main()
{
sort(stu,stu+10,cmp);
}
2.2二级排序
#include<iostream>
#include<algorithm>
using namespace std;
struct test
{
int x,y;
}stu[10];
bool cmp(test a,test b)
{
if(a.x!=b.x)
return a.x>b.x;
else
{
return a.y>b.y;
}
}
int main()
{
sort(stu,stu+10,cmp);
}
3.容器排序
通1