js_javascript 기술로 구현된 이진 검색 알고리즘 예-JS 튜토리얼-php.cn

집

웹 프론트엔드

JS 튜토리얼

js_javascript 기술로 구현된 이진 검색 알고리즘 예

May 16, 2016 pm 03:19 PM

js 이진 검색 연산

이 글의 예시에서는 js에 구현된 이진 검색 알고리즘을 설명합니다. 참고하실 수 있도록 모든 사람과 공유하세요. 자세한 내용은 다음과 같습니다.

&lt;!DOCTYPE html&gt;
&lt;html&gt;
  &lt;head&gt;
    &lt;title&gt;demo&lt;/title&gt;
    &lt;style type="text/css"&gt;
    &lt;/style&gt;
    &lt;script type="text/javascript"&gt;
      var binarySearch = function(array, start, stop, num) {
        if(stop - start == 1) {
          if(array[start] == num) {
            return start;
          }
          if(array[stop] == num) {
            return stop;
          }
          return -1;
        }  
        var center = Math.floor((start + stop)/2);
        if(num != array[center]) {
          return num &gt; array[center] &#63; binarySearch(array, center, stop, num) 
            : binarySearch(array, start, center, num);
        }
        return center;
      }
      var array = [1,4,6,12,15,20];
      document.writeln(binarySearch(array, 0, array.length, 2));
    &lt;/script&gt;
  &lt;/head&gt;
  &lt;body&gt;
  &lt;/body&gt;
&lt;/html&gt;

로그인 후 복사

실행 결과는 다음과 같습니다.

-1

JavaScript 알고리즘과 관련된 더 많은 콘텐츠에 관심이 있는 독자는 이 사이트의 특별 주제인 "JavaScript 데이터 구조 및 알고리즘 기술 요약", "JavaScript 순회 알고리즘 요약"을 확인할 수 있습니다. 및 기술" 및 "JavaScript 정렬 알고리즘 요약"

이 기사가 JavaScript 프로그래밍에 종사하는 모든 사람에게 도움이 되기를 바랍니다.

본 웹사이트의 성명

본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.