查找和排序,实验报告

《查找和排序,实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划查找和排序,实验报告　　实验五查找与排序　　实验课程名：数据结构与算法　　专业班级：12级软件工程1班学号：XX姓名：刘浩　　实验时间：　　34节实验地点：K4-201指导教师：邓丹君　　实验七查找、排序的应用　　一、实验目的　　1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。　　2、学会比较各种排序与查找算法的优劣。　　3、学会针对所给问题选用最适合的算法。　　4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法

2、和技巧。　　二、实验内容[问题描述]　　对学生的基本信息进行管理。　　[基本要求]　　设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：　　1．总成绩要求自动计算；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息；　　3．排序

3、：分别按学生的学号、成绩1、成绩2、总成绩进行排序。　　[测试数据]　　由学生依据软件工程的测试技术自己确定。　　三、实验前的准备工作　　1、掌握哈希表的定义，哈希函数的构造方法。　　2、掌握一些常用的查找方法。　　1、掌握几种常用的排序方法。　　2、掌握直接排序方法。　　四、实验报告要求　　1、实验报告要按照实验报告格式规范书写。　　2、实验上要写出多批测试数据的运行结果。　　3、结合运行结果，对程序进行分析。　　五、算法设计　　a、折半查找　　设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值

4、。初始时，令low=1,high=n,mid=?(low+high)/2，让key与mid指向的记录比较，　　若key==r[mid].key，查找成功目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　若keyr[mid].key，则low=mid+1　　重复上述操作，直至low>high时，查找失败　　b、顺序查找　　从表的一端开始逐个进行记录的关键

5、字和给定值的比较。在这里从表尾开始并把下标为0的作为哨兵。　　voidchaxun(SqList&ST)//查询信息　　{cout查找和排序,实验报告)t;endl;　　cout=1;j--)if([j].xuehao>n;intlow,high,mid;low=0;high=;//置区间初值while(low>name;for(inti=0;i=1;j--)　　if([j].xuehao[j].chengji1){LI=[j];　　[j]=[i];　　[i]=LI;　　六、运行测试结果输入学生信息　　以多种方式进行查找　　查找、排序实验　

6、　班级学号姓名　　一、实验目的　　1掌握不同的查找和排序方法，并能用高级语言实现相应算法。　　2熟练掌握顺序查找和二分查找方法。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　3熟练掌握直接插入排序、选择排序、冒泡排序、快速排序。二、实验内容　　1创建给定的静态查找表。表中共包含十条学生信息，信息如下：学号姓名班级C++数据结构1王立张秋刘丽王通赵阳

7、李艳钱娜孙胜使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。　　3使用快速排序方法，对学生信息中的学号进行排序，然后使用二分查找方法，从查找表中查找学号为7和12的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。　　4使用直接插入排序方法，对学生信息中的姓名进行排序。输出排序前和排序后的学生信息表，验证排序结果。　　5使用选择排序方法，对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。　　6使用冒泡排序

8、方法，对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。　　7编写一个主函数，将上面函数连在一起，构成一个完整程序。8调试实验源程序并运行。三、实