假如炸弹是28
在1-100,中,首先猜50,错误。区间来到【1-50】,再次猜数字25,区间来到【26-49】。回答错误,再一次猜数字等等等,直到猜出数字28。这就是二分法中次数最长的一种。...var arr=[6,10,12,23,43,52,58,68,70,94,128]
定义一个方法封装查找功能
参数一:查找的值。...while(left <= right){
//方法体
}
现在定义方法循环体的内容。
定义一个中间值,作为每次折中查找的中间值。...if( arr[mid]>key){
right=mid-1;
}else{
left=mid+1;
}
最后,如果仍没查找到这个值...return -1;
总结
折半查找(二分法)不仅仅是经典排序的问题,更是解决一些列数学问题的方法之一。其作用也不可小觑,日常生活中,包括娱乐游戏中也存在这类折半类型的娱乐活动。