第14周项目1-验证折半查找算法（1）-程序员宅基地

/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：项目1-1.cbp
* 作者：李竹雅
* 完成日期：2015年12月7日
* 版本号：v1.0

* 问题描述：验证折半查找算法

* 输入描述：无
* 程序输出：测试数据
*/

代码：

#include <stdio.h>
#define MAXL 100
typedef 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=90时：

当x=100时：

知识点总结：

折半算法的验证。

本文链接：https://blog.csdn.net/lzy19960605/article/details/50207111

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Oracle中建立连续的序列sequence-程序员宅基地

要用到触发器1：此处触发器结构：create or replace tirrger tirrger_namebefore inserton table_namefor each row----------------------------declarebegin null;end; 2：建表create table ...

leetcode python 小技巧-程序员宅基地

由于没有系统学过python，一直都是当应用语言用，所以最近刷刷leetcode，看看大佬们的代码都是怎么写的，记录一下之前不知道的处理细节判断和返回语句同行python是个没有;作为单条语句结束符的语言，通过缩进来体现,之前并不知道可以这样写def function(nums: List[int]): if not nums: return 0二分查找相当于C++中的lo...

dhcp服务器设置自动,路由器DHCP服务器怎样设置_我解决我的问题的博客-程序员宅基地

DHCP概述DHCP就是动态主机配置协议(Dynamic Host Configuration Protocol)，它的目的就是为了减轻TCP/IP网络的规划、管理和维护的负担，解决IP地址空间缺乏问题。这种网络服务有利于对网络中的客户机IP地址进行有效管理。DHCP功能分为两个部份:一个是服务器端，而另一个是客户端(客户端不用安装，windows 9x/2000/xp 在默认情况下都启动DHCP..._增加路由器dhcp需要设置自动吗

有关计算机组成原理知识的论文,计算机组成原理的相关论文_下厨房的博客-程序员宅基地

《计算机组成原理》是计算机科学与技术专业的一门专业核心课程，在整个专业课的教学中起到了承上启下的作用。下面是学习啦小编给大家推荐的计算机组成原理的相关论文，希望大家喜欢!计算机组成原理的相关论文篇一《计算机组成原理教学与实践的探讨》摘要：本文简述了《计算机组成原理》教学中的现状和存在的问题，笔者结合自身的教学体会，提出了根据学生的特点，制定特色的教学大纲;在教学过程中，融合多种教学方式;在实验环..._计算机组成原理论文方向

PyCharm使用指南-程序员宅基地

本文将介绍：PyCharm 安装在 PyCharm 中写代码在 PyCharm 中运行代码在 PyCharm 中进行代码 debug 和测试在 PyCharm 中编辑已有项目在 PyCharm 中搜索和导航在 PyCharm 中使用版本控制在 PyCharm 中使用插件和外部工具使用 PyCharm Professional 功能，如 Django 支持和科学模式本文假设读者熟悉 Python 开发，且计算机中已安装某个版本的 Python。该教程将...

项目发起--kinect体感机器人-程序员宅基地

最近看到了kinect2.0开始发售了，