博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找
阅读量:5316 次
发布时间:2019-06-14

本文共 322 字,大约阅读时间需要 1 分钟。

int binary_search(int array[], int n, intvalue)

{

    int left=0,right=n-1;

    while(left<=right)//防溢出,移位-高效。

    {

        int middle = left+ ((right-left)>>1);

       if(array[middle]>value)     right = middle - 1;

        else if(array[middle] < value )    left = middle + 1;

        else returnmiddle;

    }

    return -1;

}

转载于:https://www.cnblogs.com/lsx1993/p/4841482.html

你可能感兴趣的文章
安卓当中的线程和每秒刷一次
查看>>
每日一库:Modernizr.js,es5-shim.js,es5-safe.js
查看>>
wpf样式绑定 行为绑定 事件关联 路由事件实例
查看>>
利用maven管理项目之POM文件配置
查看>>
TCL:表格(xls)中写入数据
查看>>
Oracle事务
查看>>
String类中的equals方法总结(转载)
查看>>
属性动画
查看>>
标识符
查看>>
给大家分享一张CSS选择器优选级图谱 !
查看>>
Win7中不能调试windows service
查看>>
通过httplib2 探索的学习的最佳方式
查看>>
快来熟练使用 Mac 编程
查看>>
Node.js 入门:Express + Mongoose 基础使用
查看>>
一步步教你轻松学奇异值分解SVD降维算法
查看>>
使用pager进行分页
查看>>
UVA - 1592 Database
查看>>
Fine Uploader文件上传组件
查看>>
javascript中的传递参数
查看>>
objective-c overview(二)
查看>>