关于 折半查找 while 条件 < , <=
2024-10-01 10:39:12
int bin_search(int a[],int len,int key)
{
int low=0;
int high=len-1;
while(low<=high) //若为low<high; e.g.1,2,3,4,5 假设search 5 ,终于 low==high=4(指的是下标。从0開始。而循环
//体 不运行。
{
int mid=low+(high-low)/2;
if(a[mid]==key) return mid;
else
if(a[mid]<key)
low=mid+1;
else
high=mid-1;
}
if(low>high)
return -1;
}
最新文章
- 百度编辑器ueditor插入表格没有边框颜色的解决方法
- kettle转换和作业插件开发及调试
- Windows 10 IoT Serials 3 - Windows 10 IoT Core Ardunio Wiring Mode
- Python之路,Day1 - Python基础1
- BZOJ 2768 冠军调查(最小割)
- Using SYSTEM.MOUSE_ITEM In Oracle Forms
- iOS基础问答面试
- cas 登陆超时 解决方案
- linq lambda 分组后排序
- MAVEN:::::: maven-dependency-plugin (goals ";copy-dependencies";, ";unpack";) is not supported
- angularjs 更新局部作用域
- CSRF——攻击与防御
- 3月23日html(四) 格式与布局
- UGUI Image控件
- HDU 1517 A Multiplication Game 博弈
- Collections.sort的两种用法
- Android shared_preference操作
- BZOJ 2303: [Apio2011]方格染色 [并查集 数学!]
- 记录几个字符串转html的帮助类,已防忘记
- PLL详解