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

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

    二分法查找需要序列有序

#include
#include
int binary_search(int *array,int n,int e){
assert(array&&n>0); int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(array[mid]==e) return mid; if(array[mid]>e) high=mid-1; else low=mid+1; } return -1;}int main(){ int a[100]; int i; int e; for(i=0;i<100;i++) a[i]=i; scanf("%d",&e); int index=binary_search(a,100,e); if(-1==index) printf("Can not find %d\n",e); else printf("%d index=%d\n",e,index); getchar(); getchar(); return 0;}

 

转载于:https://www.cnblogs.com/inori/p/4986564.html

你可能感兴趣的文章
python获取当前路径的方法
查看>>
MySql状态查看方法 MySql如何查看连接数和状态?
查看>>
《MySQL必知必会》学习笔记_1
查看>>
[Android 源码] Android源码下载
查看>>
数学图形(2.12)spherical cycloid球面外摆曲线
查看>>
Servlet小试
查看>>
读完了csapp(中文名:深入理解计算机系统)
查看>>
Autodesk 最新开发技术研讨会 -8月22日-Autodesk北京办公室
查看>>
flume监控
查看>>
深入剖析Java中的装箱和拆箱(转)
查看>>
面向对象三大特性之二--【继承】
查看>>
判断数组(array)中是否包含某个字符(contains)
查看>>
应用程序实现关闭屏幕
查看>>
责任链模式
查看>>
TCP长连接与短连接的区别
查看>>
Socket网络编程--Libev库学习(1)
查看>>
去除下载文件属性中烦人的锁定状态
查看>>
(转)Unity中protobuf的使用方法
查看>>
Apache错误日志时时查看
查看>>
SSI框架总结
查看>>