实验6 查找和排序

《实验6 查找和排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、查找、排序算法的应用一、实验目的1掌握查找的不同方法，并能用高级语言实现查找算法。2熟练掌握顺序表和有序表的顺序查找和二分查找方法。3掌握排序的不同方法，并能用高级语言实现排序算法。4熟练掌握顺序表的选择排序、冒泡排序和直接插入排序算法的实现。二、实验内容1创建给定的顺序表。表中共包含八条学生信息，信息如下：学号姓名班级C++数据结构1王立0351185762张秋0351178883刘丽0351190794王通0351175865赵阳0351160716李艳0351158687钱娜0351195898孙胜0

2、351145602使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。3使用二分查找方法，从查找表中查找学号为7和12的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。（注意：创建静态查找表时必须按学号的从小到大排列！）4使用直接插入排序方法，对学生信息中的姓名进行排序。输出排序前和排序后的学生信息表，验证排序结果。5使用直接选择排序方法，对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表

3、，验证排序结果。6使用冒泡排序方法，对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。7编写一个主函数，将上面函数连在一起，构成一个完整程序。8将实验源程序调试并运行。三、实验结果给出源程序及输入、输出结果。#include#includeusingnamespacestd;#definemaxsize10structstu{intnum;charname[5];charbanji[6];intC;intds;}student[maxsiz

4、e]={{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}};intlen=8;voidseq_search(stustudent[],charname[5]){cout<

5、"顺序查找:";cout<<"查找姓名为"<

6、name<<'t'<

7、while(low<=high&&flag==0){m=(low+high)/2;if(numstudent[m].num)low=m+1;else{flag=1;i=m;cout<<"学号"<<'t'<<"姓名"<<'t'<<"班级"<<'t'<<"C++"<<'t'<<"数据结构"<

8、i<<'t'<high)cout<<"该生不存在！"<