上机目的:学会程序初始化后的排序
上机内容:对结构体排序输出
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称:text.cpp
* 作者:刘玉金
* 完成日期: 2013年3月11日
* 版本号: v1.0
* 输入描述:已经在程序中初始化
* 问题描述:将学生成绩信息存储在结构体数组中,对结构体排序并输出
* 输出:按C++降序和按学号升序排序后的学生成绩单
*/
#include <iostream>
#include <string>
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;
}
//将所有同学按C++成绩降序排序
void sort1(Score score[],int stuNum)
{
struct Score a[2];
int i,j;
for(i=0;i<stuNum;i++)
{
for(j=0;j<stuNum-1;j++)
if(score[j].cpp<score[j+1].cpp)
{
a[0]=score[j];
score[j]=score[j+1];
score[j+1]=a[0];
}
}
return ;
}
//将所有同学按学号升序排序
void sort2(Score score[],int stuNum)
{
struct Score a[2];
int i,j;
for(i=0;i<stuNum;i++)
{
for(j=0;j<stuNum-1;j++)
if(strcmp(score[j].num,score[j+1].num)>0)
{
a[0]=score[j];
score[j]=score[j+1];
score[j+1]=a[0];
}
}
return ;
}
void output(Score score[],int stuNum)
{
int j;
for(j=0;j<stuNum;j++){
cout<<"|"<<score[j].num<<" |"<<score[j].cpp<<" |"<<score[j].math<<" |"<<score[j].english<<endl;
}
return ;
}
运行结果:
心得体会:要不断复习以前的知识,选择法,冒泡法,以及递归都应当好好看看了~_~