第14周||析半查找

/*   
 *Copyright (c) 2017, 烟台大学计算机学院   
 *All rights reserved.   
 *文件名称:ouyangdingtian.cpp   
 *作    者：王百琛   
 *完成日期：2017年10月12日   
 *版 本 号：v1.0   
 *   
 *问题描述：析半查找  
 *输入描述：无  
 *程序输出：测试结果  
 */      
#include <stdio.h>
#define MAXL 100
typedef int KeyType;       //定义了一个keytype的整型类型的变量
typedef char InfoType[10];       //定义了一个字符类型的 infotype
typedef struct   //定义了一个结构体类型的叫做   NodeType SeqList的顺序表类型
                          //其中里面包括了keytype的关键字数据类型，还有存放数据的data的数据存放的


{
    KeyType key;                //KeyType为关键字的数据类型
    InfoType data;              //其他数据
} NodeType;
typedef NodeType SeqList[MAXL];     //顺序表类型

int BinSearch(SeqList R,int n,KeyType k)      //定义了一个整型类型的函数，里面有顺序表类型的数组，还int了一个n，
{
    int low=0,high=n-1,mid;             //
    while (low<=high)
    {
        mid=(low+high)/2;
        if (R[mid].key==k)      //查找成功返回
            return mid+1;
        if (k<R[mid].key)       //继续在R[low..mid-1]中查找
            high=mid-1;        //也就是说从刚才呢个中间呢的往左一个变成最大的了
        else
            low=mid+1;          //继续在R[mid+1..high]中查找
    }
    return 0;
}

int main()
{
    int i,n=10;     //定义了10个
    int result;
    SeqList R;
    KeyType a[]= {1,3,9,12,32,41,45,62,75,77},x=75;
    for (i=0; i<n; i++)
        R[i].key=a[i];
    result = BinSearch(R,n,x);
    if(result>0)
        printf("序列中第 %d 个是 %d\n",result, x);
    else
        printf("木有找到！\n");
    return 0;
}

测试的数据为76和75，所以会出现两个结果图。

对于程序的理解均写在了注释当中