sort函数用法

sort函数是一个非常强大的排序函数

用法如下：

//使用sort函数进行升序排序
#include <stdio.h>
#include <algorithm>//sort函数所在的函数库
using namespace std;//sort所在的标准命名空间
int main()
{
int n;
int i;
int buffer[100];
while(~scanf("%d",&n))
{
for (i=0;i<n;i++)
scanf("%d",&buffer[i]);
sort(buffer,buffer+n);//快速排序升序方式
for (i=0;i<n;i++)
printf("%d ",buffer[i]);
printf("\n");
}

}

//使用sort函数的重载方式进行降序排序
#include <stdio.h>
#include <algorithm>
using namespace std;

bool cmp(int x,int y)//重新定义排序方式，记住
{
return x>y;
}

void main()
{
int n;
int i;
int buffer[100];
while (~scanf("%d",&n))
{
for (i=0;i<n;i++)
scanf("%d",&buffer[i]);
sort(buffer,buffer+n,cmp);//sort函数的重载方式，cmp重新定义排序方式
for (i=0;i<n;i++)
printf("%d ",buffer[i]);
printf("\n");
}

}

//用sort函数实现结构体数据的升序排序

//排序规则：

//1.分数升序排序

//2.分数相同，姓名升序排序

//3.分数姓名都相同，年龄升序排序

#include <stdio.h>
#include <algorithm>
using namespace std;


struct E
{
char name[101];
int age;
int score;
}buffer[100];


bool cmp(E a,E b)
{
if (a.score!=b.score)
return a.score<b.score;//分数不等，按分数递增排序
int tmp = strcmp(a.name,b.name);//strcmp是字符串比较函数，相等返回0，大于返回1，小于返回-1
if(tmp!=0)
return tmp<0;//分数相等，逆转字符串比较值，实现按姓名递增排序
else return a.age<b.age;//分数姓名都相等，按年龄递增排序
}


void main()
{
int n;
int i;
while (~scanf("%d",&n))
{
for (i=0;i<n;i++)
scanf("%s %d %d",&buffer[i].name,&buffer[i].age,&buffer[i].score);
sort(buffer,buffer+n,cmp);
for (i=0;i<n;i++)
printf("%s %d %d\n",buffer[i].name,buffer[i].age,buffer[i].score);
printf("\n");
}
}

这里有更详细的解释：

sort函数详解