数据结构实验任务八：排序算法的实现与分析

问题描述 统计成绩：给出 n 个学生的考试成绩表，每条信息由姓名和分数组成，试设 计一个算法： 1.按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同 一名次； 2.按名次列出每个学生的姓名与分数。 输入要求 输入 n+1 行，前 n 行是 n 个学生的信息(姓名，成绩)，每个学生信息占一行， 姓名、成绩用空格分隔，成绩之后没有空格。最后，第 n+1 行是输入结束标志:00(空 格分隔的二个 0)。其中，姓名为字符串类型，成绩为浮点数类型。

输出要求 总计 n 行，每行是一个学生的信息(名次、姓名、成绩)，名次、姓名、成绩 用空格分隔。其中，成绩输出保留两位小数。

输入样例

张三 80.00

李四 96.00

王五 90.00

郑六 78.00

田七 85.00?

李明 90.00

0 0

输出样例

1 李四 96.00

2 王五 90.00

2 李明 90.00

3 田七 85.00

4 张三 80.00

5 郑六 78.0

代码实现：

#include <stdio.h>
#include <string.h>
#define MaxE 15
typedef struct student //学生信息定义
{
	char name[8]; //学生姓名
	float score; //学生成绩
}Stu;

int Read(Stu* a){
	int cunt;
	float s;
	char n[8];
	for(int i=1;i<MaxE;i++){
		scanf("%s %f",n,&s);
		if(n[0]=='0'&&s==0)return i;
		strcpy(a[i].name,n);
		a[i].score = s;
	}
}
void Cal(Stu *a,int n){
	int tmp=-1;
	Stu turn,store;
	for(int i=2;i<n;i++){					//插入排序 
	tmp = -1;
		for(int j=i-1;j>=0;j--){			
			if(a[j].score>a[i].score){		//应该将 
				tmp = j+1;		
			}else if(j==0){
				tmp = 1;
			}
			strcpy(store.name,a[i].name);
			store.score = a[i].score;
			if(tmp!=-1){
			for(int k=i;k>tmp;k--){
				turn.score = a[k].score;
				strcpy(turn.name,a[k].name);
				
				a[k].score = a[k-1].score;
				strcpy(a[k].name,a[k-1].name);
				
				a[k-1].score = turn.score;
				strcpy(a[k-1].name,turn.name);
			}

			strcpy(a[tmp].name,store.name);
			a[tmp].score = store.score;
			break;
			}
		}
	}
}

void show(Stu *a,int n){
	int cunt;
	for(int i=1;i<n;i++){
		if(i==1)cunt = 1;
		else{
			if(a[i].score<a[i-1].score)cunt++;
		}
		printf("%d %s %.2f\n",cunt,a[i].name,a[i].score);
	}
}
int main(){
	Stu a[MaxE];
	int n = Read(a);
	Cal(a,n);
	show(a,n);
	return 0;
} 

到此，数据结构实验专栏已全部更新完成，后续时间我将把精力放在C++题库专栏，尽快将其全部完成。