二分法查找

時間 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>

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。