C语言qsort和C++sort用法详解

本文介绍了一种使用qsort函数对学生数据进行排序的算法,首先按照成绩排序,成绩相同时按姓名字母序排序,姓名也相同时按年龄排序。示例代码展示了如何定义学生结构体,以及如何使用自定义比较函数实现复杂数据类型的排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

文章末尾连接地址作者写的非常好,作为笔记收藏在此
同时贴出在牛客刷题代码实例

题目描述

有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。

输入描述:

测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。

输出描述:

将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩

学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

示例1

输入
3
abc 20 99
bcd 19 97
bed 20 97

输出
bcd 19 97
bed 20 97
abc 20 99

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct student {
	char name[110];
	int age;
	int score;
};
//int cmp(student a, student b);
int cmp(const void *a, const void *b)
{
    struct student c = *(struct student*)a;
    struct student d = *(struct student*)b;
    /*
      *(stu*)a是因为:a是个void *类型,要先
     用(stu*)将它转成stu*类型,然后再用*取值,
     变成stu类型,才能比较大小。
     
     int cmp(const void *a,const void *b)
     {
         return *(int*)a - *(int*)b; 升序排列
     }
    */
	if (c.score == d.score)
	{
		if (strcmp(c.name, d.name)) 
             return strcmp(c.name, d.name);
        else
			return (c.age - d.age);
	}
	else
		return (c.score > d.score)?1:-1;//真返回    1
}
int main()
{
	int N;
	int i;
	struct student stu0[1001];
	while (scanf("%d", &N) != EOF)
	{
		for (int i = 0; i < N; i++)
		{
			scanf("%s %d %d", stu0[i].name, &stu0[i].age, &stu0[i].score);
		}
	}
	qsort(stu0, N, sizeof(stu0[0]), cmp);
	for ( i = 0; i < N-1; i++)
	{
		printf("%s %d %d\n", stu0[i].name, stu0[i].age, stu0[i].score);
	}
	printf("%s %d %d\n", stu0[i].name, stu0[i].age, stu0[i].score);
}

https://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值