第14周项目1-(1)验证折半查找算法

来源:互联网 发布:移动通信网络优化技术 编辑:程序博客网 时间:2024/03/29 15:42
/*烟台大学计算机与控制工程学院作    者:孙潇日期:2015年12月18日问题描述:验证折半查找算法输入描述:无程序输出:测试数据*/
#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{    KeyType key;                //KeyType为关键字的数据类型    InfoType data;              //其他数据} NodeType;typedef NodeType SeqList[MAXL];     //顺序表类型int BinSearch(SeqList R,int n,KeyType k){    int low=0,high=n-1,mid;    while (low<=high)    {        mid=(low+high)/2;        if (R[mid].key==k)      //查找成功返回            return mid+1;        if (R[mid].key>k)       //继续在R[low..mid-1]中查找            high=mid-1;        else            low=mid+1;          //继续在R[mid+1..high]中查找    }    return 0;}int main(){    int i,n=10;    int result;    SeqList R;    KeyType a[]= {12,18,24,35,47,50,62,83,90,115,134},x=100;    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;}

运行结果:

x=47时


x=100时




0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 拓麻歌子4u死了怎么办 拓麻歌子mix死了怎么办 彩虹圈线缠住了怎么办 彩虹圈被打搅了怎么办 吃中药吃大蒜了怎么办 呕吐蛋黄哥干了怎么办 鹦鹉的脚受伤了怎么办 内痔疮疼得厉害怎么办 孕妇用了痔疮膏怎么办 痔疮犯了特别疼怎么办 有痔疮肛门很痛怎么办 这几天痔疮犯了怎么办 孕初期肛裂出血怎么办 胃疼怎么办怎么缓解胃 脚踝崴了肿了怎么办 脚扭了脚背肿了怎么办 儿童脚扭伤肿了怎么办 脚关节扭伤肿了怎么办 小孩脚扭伤肿了怎么办 抱小孩腰扭伤了怎么办 跳舞把腰拉伤了怎么办 脚不小心扭伤了怎么办 娱乐之太帅了怎么办txt 走路走多了脚痛怎么办 胃疼怎么办简单按摩法 经常胃疼的厉害怎么办 半夜胃疼的厉害怎么办 吃消炎药伤胃了怎么办 吃药伤胃了胃疼怎么办 宝宝吃药伤胃了怎么办 胃胀胃痛怎么办快速解决方法 半夜2点3点胃疼怎么办 晚上吃多了胃疼怎么办 骨折打石膏后痒怎么办 脚脖子崴了肿了怎么办 喝酒喝的吐血了怎么办 感冒后咳嗽有痰怎么办 嗓子里老是有痰怎么办 物业把水停了怎么办 机洗衬衫缩水了怎么办 羊绒大衣洗缩水了怎么办