实验6 查找和排序.doc

查找、排序算法的应用一、实验目的1 掌握查找的不同方法，并能用高级语言实现查找算法。 2 熟练掌握顺序表和有序表的顺序查找和二分查找方法。3 掌握排序的不同方法，并能用高级语言实现排序算法。4 熟练掌握顺序表的选择排序、冒泡排序和直接插入排序算法的实现。二、实验内容1 创建给定的顺序表。表中共包含八条学生信息，信息如下： 学号 姓名 班级 C+ 数据结构 1 王立 03511 85 76 2 张秋 03511 78 88 3 刘丽 03511 90 79 4 王通 03511 75 86 5 赵阳 03511 60 71 6 李艳 03511 58 68 7 钱娜 03511 95 89 8 孙胜 03511 45 602 使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。3 使用二分查找方法，从查找表中查找学号为7和12的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。（注意：创建静态查找表时必须按学号的从小到大排列！）4 使用直接插入排序方法，对学生信息中的姓名进行排序。输出排序前和排序后的学生信息表，验证排序结果。5 使用直接选择排序方法，对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。6 使用冒泡排序方法，对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。7 编写一个主函数，将上面函数连在一起，构成一个完整程序。8 将实验源程序调试并运行。三、实验结果给出源程序及输入、输出结果。#include#includeusing namespace std;#define maxsize 10struct stuint num;char name5;char banji6;int C;int ds;studentmaxsize= 1,王立,03511,85,76,2,张秋,03511,78,88,3,刘丽,03511,90,79,4,王通,03511,75,86,5,赵阳,03511,60,71,6,李艳,03511,58,68,7,钱娜,03511,95,89,8,孙胜,03511,45,60;int len=8;void seq_search(stu student,char name5)coutendl;cout顺序查找:;cout查找姓名为name的学生：endl;int i=0,flag=0;string s=(string)name;while(ilen&flag=0)string ss=(string);if(s=ss)flag=1;cout学号t姓名t班级tC+t数据结构endl; tstudenti.banjitstudenti.Ctstudenti.dsendl;else i+;if(flag=0)cout该生不存在！endl;void binary_search(stu student,int num) coutendl; cout二分查找:; int i,m,low,high,flag=0;low=0;high=len-1; cout学号为num的学生信息：endl;while(low=high&flag=0)m = (low+high)/2; if (numstudentm.num) low=m+1; else flag=1; i=m; cout学号t姓名t班级tC+t数据结构endl; tstudenti.banjitstudenti.Ctstudenti.dshigh)cout该生不存在！endl;void zjcr_sort(stu student) stu temp; int i, j; for( i=1; ilen; i+ ) if (studenti.C studenti-1.C) temp=studenti; / 复制为哨兵 for(j=i-1; temp.Cstudentj.C; j- ) studentj+1=studentj; / 记录后移 studentj+1=temp; / 插入到正确位置 coutendl;cout直接插入排序:; cout按C+成绩降序的排序结果为：endl; cout学号t姓名t班级tC+t数据结构endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void zj_select_sort(stu student) int i,j,k; stu temp; for( i=1; ilen; i+ ) k = i; for( j=i+1; jlen; j+ ) if( studentj.dsstudentk.ds) k = j ; if( k != i ) temp =studenti; studenti=studentk; studentk=temp; coutendl; cout直接选择排序:; cout按数据结构成绩降序的排序结果为：endl; cout学号t姓名t班级tC+t数据结构endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void maopao_sort(stu student)int i,j,flag=1; stu temp; for(i=1;(ilen)&(flag=1);i+) flag=0; for(j=0;jstudentj+1.C) temp=studentj; studentj=studentj+1; studentj+1=temp; flag=1; coutendl; cout冒泡排序:; cout按C+成绩降序的排序结果为：endl; cout学号t姓名t班级tC+t数据结构endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void main() seq_search(student,赵阳); seq_search(student,王夏);