[数据结构与算法]C语言初学七（动态构造存放学生信息的结构体数组，并按分数大小输出）

/*
	动态存放学生信息的结构体数组，并按成绩排序输出 
*/
#include <stdio.h>
#include <malloc.h>
//定义结构体：复杂数据结构 
struct Student{
	int age;
	float score;
	char name[100];
};
//定义函数：输入数据
void input(struct Student * info,int  len){
	int i;
	for(i = 0;i < len;i++){
		printf("请输入第%d个学生的信息：\n",i+1);
		printf("age = ");
		scanf("%d",&info[i].age);
		printf("score = ");
		scanf("%f",&info[i].score);
		printf("name = ");
		scanf("%s",info[i].name);//name是数组名，本身就是数组首地址，所以不用再添加取地址符号 
	}
} 
//对成绩进行排序：冒泡排序 
void sort(struct Student * info,int len){
	struct Student t;
	int i,j;
	for(i = 0;i < len-1;i++){
		for(j = 0;j < len-1-i;j++){
			if(info[j].score < info[j+1].score){
				t = info[j];
				info[j] = info[j+1];
				info[j+1] = t;
			}
		}
	}
} 
//输出函数 
void output(struct Student * info,int len){
	int i;
	printf("以下是学生的信息：\n");
	for(i = 0;i < len;i++){
		printf("第%d个学生的信息：\n",i+1);
		printf("age = %d\n",info[i].age);
		printf("score = %f\n",info[i].score);
		printf("name = %s\n",info[i].name);
	}
}
int main(void){
	struct Student * pArr;
	int len;
	printf("请输入学生的个数：");
	scanf("%d",&len);
	pArr = (struct Student *)malloc(len * sizeof (struct Student));
	input(pArr,len);
	sort(pArr,len);
	output(pArr,len);
	
	return 0;
}
/*
在Dev-C++中的输出结果是:
-------------------------------
	请输入学生的个数：3
	请输入第1个学生的信息：
	age = 1
	score = 23
	name = lucky
	请输入第2个学生的信息：
	age = 23
	score = 9
	name = 无误
	请输入第3个学生的信息：
	age = 8
	score = 88
	name = 哈哈
	以下是学生的信息：
	第1个学生的信息：
	age = 8
	score = 88.000000
	name = 哈哈
	第2个学生的信息：
	age = 1
	score = 23.000000
	name = lucky
	第3个学生的信息：
	age = 23
	score = 9.000000
	name = 无误 
-----------------------------------
*/