Binäre Such-JS-Implementierung

In diesem Artikel wird der Code für die Verwendung von js zur Implementierung der binären Suche in einem geordneten Array vorgestellt.

function binary-search(arr,key){
       var low=0,
           high=arr.length-1,
           mid=Math.floor((low+high)/2);
       while(low<=high){
           mid=Math.floor((low+high)/2);
           if(key==arr[mid]){
               return mid;
           }else if(key<arr[mid]){
               high=mid-1;
          }else{
              low=mid+1;
          }
      }
      return -1;
  }

In einem geordneten Array finden Sie

Verwandte Empfehlungen:

Javascript – Verwenden Sie JS, um das Problem des Löschens von TABLE im DOM zu implementieren

JS, um das Breakpoint-Debugging zu implementieren

JS-Implementierung von Code, um festzustellen, ob die Maus rollt

Das obige ist der detaillierte Inhalt vonBinäre Such-JS-Implementierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!