有序的结构体数组

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：周经纬
* 完成日期：2014年 3月 6日
*版 本 号：v12.1
*有序的结构体数组
* 输入描述：无
* 问题描述：。
* 程序输出：
* 问题分析：略
* 算法设计：略
*/

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct Student
{
    char num[13];
    char name[10];
    int cpp;
    int math;
    int english;
    int grade;
    double average;
};
void calculate(Student s[],int n);  //计算总分和均分，数据在s数组中，共有n个元素
void sort1(Student [],int);      //按总分降序排序
void sort2(Student [],int);      //按学号升序排序
void output(Student [],int);     //输出成绩单
void outputExcellent(Student [],int);  //输出优秀者：总分超285，单科不低于90
int main()
{
    Student stu[]= {{"201152501104","Tom",65,69 ,68 },
        {"201152501114","Jeery",94 ,89 ,63 },
        {"201152501138","Speike",67 ,62 ,84 },
        {"201152501204","Tyke",100 ,95 ,91 },
        {"201152501202","Tuffy",59 ,80 ,55 },
        {"201152501115","Butch",100 ,99 ,89 },
        {"201152501201","Lightning",95 ,92 ,99 },
        {"201152501145","Topsy",88 ,56 ,67 },
        {"201152501203","Droopy",62 ,62 ,95 },
        {"201152501140","Drupa",80 ,60 ,86 },
        {"201152501205","Buzz",73 ,90 ,94}
    };
    int stuNum=sizeof(stu)/sizeof(stu[0]);  //用sizeof运算确定数组中元素个数
    //计算总分和均分后输出
    calculate(stu,stuNum);
    cout<<"下面是成绩单:"<<endl;
    output(stu,stuNum);
    cout<<"优秀者名单:"<<endl;
    outputExcellent(stu,stuNum);
    //按总分降序排序后输出
    sort1(stu,stuNum);
    cout<<"按总分降序排序后:"<<endl;
    output(stu,stuNum);
    //按学号升序排序后输出
    sort2(stu,stuNum);
    cout<<"按学号升序排序后:"<<endl;
    output(stu,stuNum);
    return 0;
}
void calculate(Student s[],int m)
{
    int i;
    for(i=0; i<m; i++)
    {
        s[i].grade=s[i].cpp+s[i].math+s[i].english;
        s[i].average=s[i].grade/3;
    }
}
void sort1(Student s[],int m)//交换
{
    int i,j;
    Student U;
    for(i=0; i<m-1; i++)
    {
        for(j=0; j<m-1-i; j++)
        {
            if(s[j].grade<s[j+1].grade)
            {
                U=s[j];
                s[j]=s[j+1];
                s[j+1]=U;
            }
        }
    }
}
void sort2(Student s[],int m)//交换
{
    int i,j;
    Student U;
    for(i=0; i<m-1; i++)
    {
        for(j=i+1; j<m; j++)
        {
            if(strcmp(s[i].num,s[j].num)>0)
            {
                U=s[i];
                s[i]=s[j];
                s[j]=U;
            }
        }
    }
}
void output(Student s[],int n)
{
    int i;
    cout<<"学号         姓名   C++   高数   英语   总分   平均分"<<endl;
    for(i=0; i<n; i++)
    {
        cout<<s[i].num<<" "<<s[i].name<<" "<<s[i].cpp<<" "<<s[i].math;
        cout<<" "<<s[i].english<<" "<<s[i].grade<<" "<<s[i].average<<endl;
    }
}
void outputExcellent(Student s[],int n)
{
    int i;
    for(i=0; i<n; i++)
    {
        if(s[i].grade>285&&s[i].cpp>=90&&s[i].math>=90&&s[i].english>=90)
        {
            cout<<s[i].name<<"      ";
        }
    }
    cout<<endl;
}

感悟:原来就是应用了交换，坦白，不会，看了班里大神的才明白为什么这么做~~！