结构体数组的应用--排序相关

复习到结构体数组，牵扯到了排序的相关知识，巩固一下，本文从一个结构体数组的应用作为切入点，回顾之前遇到的编程按例。

初版：“一个数组中如何找出最大的数并输出？”

进阶：“一个数组中将所有数字由大到小排序”

最终：“结构体数组的排序‘’

---

本题题目：有n个学生的信息（包括学号、姓名、成绩），要求按照成绩的高低顺序输出各个学生的信息。（参见谭浩强《c程序设计》第4版p302例9.4）

思路：用结构体数组存放n个学生信息，然后按学生的成绩比较，进行排序。

暂且把本题放一下，回顾之前我们做过的编程，由此一步步引出本题的实现代码。

一、先看一下初版：“一个数组中如何找出最大的数并输出？”

     这应该是最早接触编程做过的题了，最普遍的想法是假设数组中第一个数为最大的数max,，然后遍历之后的数字a[i]，每次都将a[i]与max值进行比较，不断更新max,最后遍历完成后max保存的值即为最大数。

#include<stdio.h>
int main()
{
  int a[]={1,2,3,4,5};
  int