//必须要先排序 找到数组的中间数,小于中间下标元素 把数组二分,只在左边查找,大于中间下标元素向后查找 循环这个步骤var brr=[
1,
2,
3,
4,
5,
6,
7,
8,
9];
var start=
0;
var end=brr.length-
1;
while(
true){
if(start >
end){
break;
}
var mid=parseInt((start+end)/
2);
if(brr[mid] ===
3){
break;
}else if(brr[mid] >
3){
end =
mid;
}else{
start =
mid;
}
}
必须要先排序 找到数组的中间数,小于中间下标元素 把数组二分,只在左边查找,大于中间下标元素向后查找 循环这个步骤
转载于:https://www.cnblogs.com/tanchangsha/p/10203621.html
相关资源:各显卡算力对照表!