数据结构上机实践第14周项目1 - 验证算法（折半查找）

验证算法（折半查找）

项目要求如下：

请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。 

实现源代码如下：

[cpp]  view plain  copy

1. //*Copyright  (c)2017,烟台大学计算机与控制工程学院*                         
2. //*All rights reservrd.*                         
3. //*文件名称 ：main.cpp*                         
4. //*作者：侯成健*                      
5. //*完成时间：2017年11月30日*                          
6. //*版本号：v1.0*                      
7. //*问题描述:测试函数*                         
8. //*输入描述:无*                         
9. //*程序输出:无*  
10. #include <stdio.h>  
11. #define MAXL 100  
12. typedef int KeyType;  
13. typedef char InfoType[10];  
14. typedef struct  
15. {