第十四周项目1（1）——验证折半算法

问题：

/*      
* Copyright (c)2016,烟台大学计算机与控制工程学院      
* All rights reserved.      
* 文件名称：项目1.cpp      
* 作    者：陈晨      
* 完成日期：2016年11月30日      
* 版 本 号：v1.0       
*问题描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。
*输入描述：无      
*程序输出：测试数据      
*/     

1.折半查找

   代码：

#include <stdio.h>
#define MAXL 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
    KeyType key;                //KeyType为关键字的数据类型
    InfoType data;              //其他数据
} NodeType;
typedef Nod