바이너리 검색-JS 구현

이 기사에서는 js를 사용하여 정렬된 배열로 이진 검색을 구현하는 방법에 대한 코드를 공유합니다. 관심 있는 친구는 이 코드를 살펴볼 수 있습니다.

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;
  }

순서 있는 배열에서 검색

관련 권장 사항:

javascript - JS를 사용하여 구현 DOM에서 TABLE을 삭제하는 문제

js에서 중단점 디버깅을 구현하고

JS에서 마우스가 굴러가고 있는지 확인하는 코드를 구현합니다

위 내용은 바이너리 검색-JS 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!