有N个学生的信息(包括学号,姓名,成绩),要求按照成绩的高低顺序输出各学生的信息。

结题思路:用结构体数组存放N个学生的信息,采用选择法对各元素进行排序。

#include "stdafx.h"
#include
#define N 3
struct student//声明结构体变量
{
	int num;
	char name[20];
	float score;
};
void sort(student *stu);
void output(student *stu);
int _tmain(int argc, _TCHAR* argv[])
{
	struct student stu[3]={{1001,"zhang",78},{1002,"wang",80},{1003,"li",77}};//定义结构体数组并初始化
	sort(stu);
	output(stu);
	return 0;
}
void sort(student *stu)
{
	int i,j,k;
	struct student temp;//结构体变量temp,用作交换时的临时变量
	for(i=0;i<N-1;i++)
	{
		k=i;
		for(j=i+1;j<N;j++)
		if(stu[j].score>stu[k].score)//成绩比较
			k=j;
		temp=stu[k];
		stu[k]=stu[i];
		stu[i]=temp;
	}
}
void output(student *stu)
{
	for(int i=0;i<N;i++)
	{
		printf("%6d%8s %6f\n",stu[i].num,stu[i].name,stu[i].score);
	}
	printf("\n");
}

运行结果:
有N个学生的信息(包括学号,姓名,成绩),要求按照成绩的高低顺序输出各学生的信息。_第1张图片

你可能感兴趣的:(有N个学生的信息(包括学号,姓名,成绩),要求按照成绩的高低顺序输出各学生的信息。)