结构体实现成绩排序

题目要求

建立一个结构体，读入并保存 n 个学生的考试信息，每个学生的信息包括学号，姓名和考试分数。然后对学生的分数进行排序(由高到低)，若分数相同则按学号排序（由小到大）。最后按照“学号 姓名 成绩”的格式逐行打印成绩表。

Sample Input
4

1 a 90

2 b 80

3 c 90

4 d 100

Sample Output
4 d 100

1 a 90

3 c 90

2 b 80

注意：
1、学号的范围是1-- n 且 n < 100；

2、学生的姓名由一个字母字符串表示（长度不大于10）；

3、分数约定为0–100的整数；

4、存储结构可自由选择；

5、输出的每一行最后都带换行符。

这是结构体中比较基础的一道题了，并且涉及到了结构体类型的排序问题。在用结构体排序之前，我们先复习一下选择排序（当然啦，冒泡排序也是可以的，可以选择一种自己喜欢的排序方式~）：

选择排序每次返回最大的数的下标，如果与起始元素的下标不同，就要进行交换，否则进行下一轮的比较。

所以main函数是这样：

int main() {
	int length;
	int numbers[10]={0};
	
	scanf(\"%d\",&length);
	
	get_numbers(numbers,length);
	
	sort_numbers(numbers,length);
	
	print_numbers(numbers,length);
	
	return 0;
}

(用函数来进行操作抽象真的很有必要！)

下面是算法的核心sort_numbers:

void sort_numbers(int*numbers,int length) {
	int i;
	int index;
	
	for(i=0;i<length-1;i++) {
		index=get_index(numbers,i,length-1);
		
		if(index!=i) {
			swap(numbers,index,i);	//起始元素不是最大的时候才交换
		}
	}
	
	return;
}

寻找最大的下标：

int get_index(const int*numbers,int begin,int end) {
	int i;
	int index;
	
	index=begin;
	
	for(i=begin;i<=end;i++) {
		if(numbers[i]>numbers[index]) {
			index=i;
		}
	}
	
	return index;
}

剩下其他的函数就非常简单了，就不贴在这里了。

为什么要先看排序算法？struct类型不同于基本的数据类型，不能整体进行比较、加减等运算，所以这种时候就需要自己通过函数来重新定义struct类型的关系运算，但是其他的思路与排序算法仍然是相同的！

所以，如果你尝试过自己写代码后，你会发现，这道题完全可以用我们刚才的排序稍加改变就可以了！不过是把寻找最大下标的函数中的numbers[i]>numbers[index]变成一个自己定义的关于两个struct类型的比较关系即可！！

下面是完整的源代码哦：

#include<stdio.h>
#include<stdlib.h>

typedef struct stu{
	int netid;
	char name[10];
	int grade;
}Stu;

void get_class(Stu*Class,int numofstu);

void sort_class(Stu*Class,int numofstu);
int get_index(const Stu*Class,int begin,int end);
int compare(Stu student1,Stu student2);
void swap(Stu*Class,int index,int i);

void print_class(const Stu*Class,int numofstu);

int main() {
	int numofstu;
	Stu* Class;
	
	scanf(\"%d\",&numofstu);
	
	Class=(Stu*)malloc(sizeof(Stu)*numofstu);
	
	get_class(Class,numofstu);
	
	sort_class(Class,numofstu);
	
	print_class(Class,numofstu);
	
	free(Class);
	
	return 0;
}

void get_class(Stu*Class,int numofstu) {
	int i;
	
	for(i=0;i<numofstu;i++) {
		scanf(\"%d\",&Class[i].netid);
		scanf(\"%s\",Class[i].name);
		scanf(\"%d\",&Class[i].grade);
	} 
	
	return;
}

void sort_class(Stu*Class,int numofstu) {
	int i;
	int index;
	
	for(i=0;i<numofstu-1;i++) {
		index=get_index(Class,i,numofstu-1);
		
		if(index!=i) {
			swap(Class,index,i);
		}
	}
	
	return;
}

int get_index(const Stu*Class,int begin,int end) {
	int index;
	int i;
	
	index=begin;
	
	for(i=begin;i<=end;i++) {
		if(compare(Class[i],Class[index])) {
			index=i;
		}
	}
	
	return index;
}

int compare(Stu student1,Stu student2) {
	int condition1,condition2,condition3;
	
	condition1=student1.grade>student2.grade;
	condition2=student1.grade==student2.grade;
	condition3=student1.netid<student2.netid;
	
	if(condition1) {
		return 1;
	}
	
	else if(condition2&&condition3) {
		return 1;
	}
	
	return 0;
}

void print_class(const Stu*Class,int numofstu) {
	int i;
	
	for(i=0;i<numofstu;i++) {
		printf(\"%d \",Class[i].netid);
		printf(\"%s \",Class[i].name);
		printf(\"%d\\n\",Class[i].grade);
	}
	
	return;
}

void swap(Stu*Class,int index,int i) {
	Stu temp;
	
	temp=Class[index];
	Class[index]=Class[i];
	Class[i]=temp;
	
	return;
}

（先写一遍选择排序后思路会清晰很多）