结构体的处理 排序

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2013, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称：score.cpp                            
* 作    者：王飞                             
* 完成日期：2013  年  3月  8 日 
* 版本号： v1.0       
* 输入描述：已经在程序中初始化 
* 问题描述：将学生成绩信息存储在结构体数组中，对结构体排序并输出 
* 输出：按C++降序和按学号升序排序后的学生成绩单 
*/  
#include <iostream>   
using namespace std;  
struct Score  
{  
    char num[14];  
    int cpp;  
    int math;  
    int english;  
};  
void sort1(Score [],int num);  //要自定义的函数   
void sort2(Score [],int num);  
void output(Score [],int num);  
int main()  
{  
    Score score[]={{"201152501104",65,69 ,68 },  
    {"201152501114",94 ,89 ,63 },  
    {"201152501138",67 ,62 ,84 },  
    {"201152501204",100 ,65 ,91 },  
    {"201152501202",59 ,80 ,55 },  
    {"201152501115",92 ,84 ,60 },  
    {"201152501201",80 ,92 ,71 },  
    {"201152501145",88 ,56 ,67 },  
    {"201152501203",62 ,62 ,95 },  
    {"201152501140",80 ,60 ,86 },  
    {"201152501205",73 ,90 ,94}};  
    int stuNum=sizeof(score)/sizeof(score[0]);  
    //将所有同学按C++降序排序后输出   
    sort1(score,stuNum);  
    cout<<"按C++降序排序后:"<<endl;  
    output(score,stuNum);  
    //将所有同学按学号升序排序后输出   
    sort2(score,stuNum);  
    cout<<"按学号升序排序后:"<<endl;  
    output(score,stuNum);  
    return 0;  
}  






void sort1(Score p[],int n)  
{  
    int i,j;  
    Score t[50];  
    for(j=0;j<n;j++)  
        for(i=0;i<n-j;i++)  
            if(p[i].cpp>p[i+1].cpp)							//冒泡排序
            {  
                strcpy(t[i].num,p[i].num);  
                strcpy(p[i].num,p[i+1].num);  
                strcpy(p[i+1].num,t[i].num);  
                t[i].cpp=p[i].cpp;  
                p[i].cpp=p[i+1].cpp;  
                p[i+1].cpp=t[i].cpp;  
                t[i].math=p[i].math;  
                p[i].math=p[i+1].math;														//结构体全部交换
                p[i+1].math=t[i].math;  
                t[i].english=p[i].english;  
                p[i].english=p[i+1].english;  
                p[i+1].english=t[i].english;  
            }  
}  
void sort2(Score p[],int n)  
{  
    int i,j;  
    Score t[50];  
    for(j=0;j<n;j++)  
        for(i=0;i<n-j;i++)  
            if(strcmp(p[i].num,p[i+1].num)>0)  
            {     
                strcpy(t[i].num,p[i+1].num);  
                strcpy(p[i+1].num,p[i].num);  
                strcpy(p[i].num,t[i].num);  
                t[i].cpp=p[i+1].cpp;  
                p[i+1].cpp=p[i].cpp;  
                p[i].cpp=t[i].cpp;  
                t[i].math=p[i+1].math;  
                p[i+1].math=p[i].math;  
                p[i].math=t[i].math;  
                t[i].english=p[i+1].english;  
                p[i+1].english=p[i].english;  
                p[i].english=t[i].english;  
            }  
}  


void output(Score score [],int num)													//输出
{
	cout<<endl<<"按要求处理完后数据是："<<endl;
	for(int i=0;i<num;i++)
	{
		cout<<score[i].num<<'\t'<<score[i].cpp<<'\t'<<score[i].math<<'\t'<<score[i].english<<endl;
	}

}

输出结果:

心得体会:

对于一个程序要学会 从大局出发,构想出框架,一步步在解决小的问题!