[C++知识库]c++ sort函数

首先是int类型排序

#include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y)
{
	return x<y;   //从小到达排序，
//	return x>y;	  //若改为x>y则为降序排 
}
int main()
{
	int n,i;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
 } 

这里用到的是万能头，也可以使用#include<algorithm>

sort（）里面首先要填排序的数组及地址，然后是长度，最后是一个函数（若不写则默认为升序排列）。

下面的是结构体的排序：

#include<bits/stdc++.h>
using namespace std;
typedef struct data{
	string a;
	int score;
	string id;
}N;
bool cmp1(data x,data y)
{
	return x.score<y.score;
}
bool cmp2(data x,data y)
{
	return x.id<y.id;
}

int main()
{
	int n,i;
	cin>>n;
	N str[n];
	for(i=0;i<n;i++)
	{
		cin>>str[i].a>>str[i].score>>str[i].id;
	}
	cout<<endl;
	sort(str,str+n,cmp1);
	for(i=0;i<n;i++)
	cout<<str[i].a<<" "<<str[i].score<<"  "<<str[i].id<<endl;
	cout<<endl;
	sort(str,str+n,cmp2);
	for(i=0;i<n;i++)
	cout<<str[i].a<<" "<<str[i].score<<"  "<<str[i].id<<endl;
	
}

这里是对结构体的数字和ID（字符串）进行的排序

需要用c++中的string来定义字符串，如果用字符数组则无法对其进行比较。