二分法查找
来源:互联网 发布:php json存储数据 编辑:程序博客网 时间:2024/04/30 04:45
function binSearch(seqList, keyType)
{ //在有序表R[1..n]中进行二分查找,成功时返回结点的位置,失败时返回零
var low=0, high=seqList.length-1, mid=0; //置当前查找区间上、下界的初值
while(low<=high){ //当前查找区间R[low..high]非空
mid=parseInt((low+high)/2);
if(seqList[mid] == keyType)
return mid; //查找成功返回
if(seqList[mid] > keyType)
high = mid-1; //继续在R[low..mid-1]中查找
else
low = mid+1; //继续在R[mid+1..high]中查找
}
return -1; //当low>high时表示查找区间为空,查找失败
}
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- tar命令参数
- dom属性和方法
- linux使用中碰到的问题
- 张功耀:比毒乃分危害更大的是毒中药
- 程序员必备Java API和类搜索辅助工具发布
- 二分法查找
- JS操作select相关方法:新增 修改 删除 选中 清空 判断存在 等
- Linux指导第4部分 用户管理
- HTML常用操作
- 申请sp资质
- php printf()
- Android编译环境
- 网管必备利器(IOS Config Editor,Kiwi Syslog Daemon,PRTG)
- socket编程之设备绑定