查找、排序的应用 实验报告.docVIP

实验七 查找、排序的应用 实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] [基本要求] [测试数据] 由学生依据软件工程的测试技术自己确定。 五、算法设计 折半查找 设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值。初始时，令low=1,high=n,mid=?(low+high)/2，让key与mid指向的记录比较， 若key==r[mid].key，查找成功 若keyr[mid].key，则high=mid-1 若keyr[mid].key，则low=mid+1 重复上述操作，直至lowhigh时，查找失败 b、顺序查找 从表的一端开始逐个进行记录的关键字和给定值的比较。在这里从表尾开始并把下标为0的作为哨兵。 void chaxun(SqList ST) //查询信息 { cout\n************************endl; cout~ (1)根据学号查询 ~endl; cout~ (2)根据姓名查询 ~endl; cout~ (3)根据性别查询 ~endl;