二分法查找
2009-06-23 09:30
106 查看
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时表示查找区间为空,查找失败
}
{ //在有序表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时表示查找区间为空,查找失败
}
相关文章推荐
- java -二分法查找
- PHP写一个二分法查找一个值在数组中的位置
- Java学习疑点(3)--解析二分法查找的原理以及其优缺点
- (二)有序数组的二分法查找
- 二分法-二分查找的应用及三个经典例题
- 二分法查找数组中的元素并返回其对应的索引
- 数据结构之二分法查找、快速排序思想与实现
- 算法--二分法查找
- 二分法查找
- 二分法查找
- Go实现二分法查找
- c语言程序之二分法查找
- C二分法查找
- 二分法查找C++程序
- Leetcode 240 Search a 2D Matrix II (二分法和分治法解决有序二维数组查找)
- 算法--二分法查找Java代码
- 二分法查找
- 基础算法之二分法查找
- 查找——折半查找(二分法查找)
- 二分法查找