二分法的封装版；  dichotomy(参数一,参数二)　方法

　　参数一：必填：需要查找的参数；

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

　　参数一：必填：在哪个数组中查找；

　　案例：　　

　　var arr=[12,32,26,5,98,54,51,54,69,75,49];

　　dichotomy(12,arr);　　//在arr的数组中 查找有没有12这个数字；

　　须将下面的函数放进去：

　　function dichotomy(find,arr){
　　　　arr.sort(function(a,b){
　　　　　　return a-b;
　　　　})
　　　　var start=0;end=arr.length;
　　　　var middle=Math.floor((start+end)/2);
　　　　while(start!==middle&&end!==middle){
　　　　　　if(arr[middle]>find){
　　　　　　　　end=middle;
　　　　　　}
　　　　　　else if(arr[middle]<find){
　　　　　　　　start=middle;
　　　　　　}
　　　　　　else if(arr[middle]==find){
　　　　　　　　break;
　　　　　　}
　　　　　　middle=Math.floor((start+end)/2);
　　　　}
　　　　if(arr[middle]==find){
　　　　　　document.write("找到了");
　　　　}
　　　　else{
　　　　　　document.write("没找到");
　　　　}
　　}

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄