数据结构中查找和排序算法实验报告.doc

第 页共 页 郑州轻工业软件学院试验报告 姓名 张文豪 班级 测试技术15-01 试验名称 数据结构中查找和排序算法 三实验分析与步骤 1. 折半查找分析 有序表表示静态查找表时Search函数可用折半查找来实现先确定待查记录所在的范围区间然后逐步缩小范围直到找到或找不到该记录为止 2.顺序查找分析 查找操作的性能分析查找算法中的基本操作是将记录的关键字和给定值进行比较通常以其关键字和给定值进行过