二分查找法代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】二分查找法

作者:俊驰 / 发布于2016/4/6/ 519

#include <stdio.h>
int binsearch(int a[], int s, int t, int key)
{
    int low=s,high=t,mid;
    if(s<t)
    {
        mid=(high+low)/2;
        if(a[mid]==key)
            return mid;
        else if(a[mid]>key)
            return binsearch(a, low ,mid-1,key);
            else return binsearch(a,mid+1,high,key);
    }
    return -1;
}
 
int main()
{
    long i,n,key,x,a[10001];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%ld",&a[i]);
        scanf("%ld",&x);
    for(i=1;i<=n;i++)
    {
        scanf("%ld",&key);
        printf("%ld\n",binsearch(a,1,n,key));
    }
    return 0;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　二分查找法　

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

俊驰贡献的其它代码(9)

.三个表左外连接
.二维数组去除重复值
.判断键盘是否按的回车键并触发指定按钮点击操作
.计算代码执行时间
.mysql 分页语句
.剩余的文件数
.二分查找法
.前台录入数字文本校验
.数字计算工具 NumberUtil