实验七 查找分析和总结.docxVIP

实验七 查找、排序的应用 一、实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] 对学生的基本信息进行管理。 [基本要求] 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩 2、总成绩等信息。要求实现以下功能： 总成绩要求自动计算； 查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 排序：分别按学生的学号、成绩 1、成绩 2、总成绩进行排序（要求至少用两种排 序算法实现）。 三．主要功能：实现学生成绩的录入，并分别按照学号，姓名和性别进行查询，按照成绩 1，2 和总成绩分别排序。 四．主要实现函数 折半查找for(i=1;iST.length;i++) {for(j=i;j=1;j--) if(ST.r[j].numST.r[j-1].num) {LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI;} 顺序查找=0;  cout输入要查找的姓名endl; cinname; for(i=0;iST.length;i++) if(name==ST.r[i].name) {coutST.r[i].num ST.r[i].name ST.r[i].sex ST.r[i].className ST.r[i].mark1 ST.r[i].mark2 ST.r[i].mark1+ST.r[i].mark2endl;a=1;} 3.选择法排序for(i=0; iST.length;i++) { for (j=i+1;jST.length;j++) { if(ST.r[i].sumST.r[j].sum) { 五．源程序 #include iostream #includestring #include iomanip LI=ST.r[j]; ST.r[j]=ST.r[i]; ST.r[i]=LI; using namespace std; #define MAXSIZE 100 typedef struct { float num;//学生学号string name;//学生姓名string sex;//性别 char className[20];//班级名称float mark1;// 第 1 门 成 绩 float mark2;// 第 2 门 成 绩 float sum;//第 3 门成绩 }DataType; typedef struct //定义顺序表的结构 { DataType r[ MAXSIZE +1 ]; //存储顺序表的向量int length; //顺序表的长度 }SqList; int menu() { int i; cout /////////////////////////////////////////////////endl; cout 学生信息管理系统\n endl; cout /////////////////////////////////////////////////endl; cout 1.输入成绩endl; cout 2.查询成绩endl; cout 3.成绩排序endl; cout 4.退出endl; cout请选择 1-4:endl; cini; while(i0||i4) { cout对不起， 您输入错误!endl; //提示输入是否错误cout请重新输入 1-4: endl; cini; } return i; } void CreatList(SqList ST) //创建学生的相关信息 { cout请输入学生的个数endl; cinST.length; cout 学号 姓名 性别 班级 成绩 1 成绩 2 endl; for(int i=0;iST.length;i++) { cout 输 入 第 i+1 学 生 的 信 息 endl; cinST.r[i].numST.r[i].nameST.r[i].sexST.r[i].classNameST.r[i].mar k1ST.r[i].mark2; } cout完成输入endl; } void output(SqList ST)//输出 { cout学生的信息如下endl; cout 学号 姓名 性别 班级 成绩 1 成绩 2 总分 endl; for(int i=0;iST.length;i++) coutsetw(6)ST.r[i].numsetw(6)ST.r[i].namesetw(6)ST.r[i].sexse