首页 > 代码库 > 二分查找
二分查找
二分查找,需要查找数组先有序,故先排列。
二分代码
1 var BinarySeqrch = function(arr , low , high , key , value) {
2 var mid = Math.floor((low + high) / 2);
3
4 if(low > high){
5 return -1;
6 }else {
7
8 if(arr[mid][key] == value)
9 return mid;
10 if(arr[mid][key] > value)
11 return BinarySeqrch(arr, low , mid-1 , key , value);
12 if(arr[mid][key] < value)
13 return BinarySeqrch(arr , mid+1 , high , key , value);
14 }
2 var mid = Math.floor((low + high) / 2);
3
4 if(low > high){
5 return -1;
6 }else {
7
8 if(arr[mid][key] == value)
9 return mid;
10 if(arr[mid][key] > value)
11 return BinarySeqrch(arr, low , mid-1 , key , value);
12 if(arr[mid][key] < value)
13 return BinarySeqrch(arr , mid+1 , high , key , value);
14 }
15 }
二分查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。