二分法查找

时间 2019-12-07

标签二分 2分查找栏目应用数学繁體版

原文原文链接

二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。查找过程能够分为如下步骤：
（1）首先，从有序数组的中间的元素开始搜索，若是该元素正好是目标元素（即要查找的元素），则搜索过程结束，不然进行下一步。
（2）若是目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，而后重复第一步的操做。
（3）若是某一步数组为空，则表示找不到目标元素。javascript

<!DOCTYPE html><html>  <head>    <title>demo</title>    <style type="text/css">    </style>    <script type="text/javascript">          function binarySearch(arr,start,end,num){                    if(start>=end){              alert("查找有误！");          }          //排序--必须为有序数组          arr.sort(function(n1,n2){              return n1-n2;          });                    //最后只有两个值得状况        if(end - start == 1){                      if(arr[start] == num){            return start;          }else if(arr[end] == num){            return end;          }else{              return -1;          }                   //其余        }else{                        //中间值的索引            var center = Math.floor((start + end)/2);                    if(num != arr[center]) {//不在中间位置              return num > arr[center] ? binarySearch(arr, center, end, num) : binarySearch(arr, start, center, num);            }else{//正好在中间位置                return center;            }                    }              }      var arr = [12,45,13,10,8,2,20,4,56,25];      var num1=binarySearch(arr,0,arr.length, 10);      var num2=binarySearch(arr,0,arr.length, 0);      console.log(num1);      console.log(num2);          </script>  </head>  <body>  </body></html>