有序的结构体数组

/*

* 程序的版权和版本声明部分

* Copyright (c)2013, 烟台大学计算机学院学生

* All rightsreserved.

* 文件名称：score.cpp

 * 作 者：赵兰 

* 完成日期： 2013年3 月18 日

* 版本号： v1.0 

* 输入描述：已经在程序中初始化

* 问题描述：将学生成绩信息存储在结构体数组中，对结构体排序并输出

* 输出：按C++降序和按学号升序排序后的学生成绩单

*/

#include <iostream>
using namespace std;
struct Score
{
 char num[14];
 int cpp;
 int math;
 int english;
};
void sort1(Score [],int);  //要自定义的函数
void sort2(Score [],int);
void output(Score [],int);
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;  
    }  
  
}  

 

 

 

感悟：生疏、看着别人的做的一头子雾水。。