简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
首頁 > web前端 > js教程 > 主體

js實作的二分查找演算法實例_javascript技巧

WBOY
發布： 2016-05-16 15:19:06
原創
1189 人瀏覽過

本文實例講述了js實現的二分查找演算法。分享給大家參考，具體如下：

<!DOCTYPE html>
<html>
  <head>
    <title>demo</title>
    <style type="text/css">
    </style>
    <script type="text/javascript">
      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 > 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));
    </script>
  </head>
  <body>
  </body>
</html>
登入後複製

運行結果為：

-1

更多關於JavaScript演算法相關內容有興趣的讀者可查看本站專題：《JavaScript資料結構與演算法技巧總結》、《JavaScript遍歷演算法與技巧總結》及《JavaScript排序演算法總結》

希望本文所述對大家JavaScript程式設計有所幫助。

相關標籤：
js 二分查找 演算法
來源：php.cn
上一篇：高效能JavaScript循環語句和條件語句_javascript技巧 下一篇：jQuery prototype衝突的2種解決方法(附demo範例下載)_jquery
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
在多個路由中聲明的workerpool是否仍然可以保持其cpu使用率而不關心閾值 我希望找到一個帶有workerpool的node.js系統來處理CPU密集型任務，但是對於多條路由中的cpu使用情況，我有點困惑。一個場景是這樣的：route1.js:constw...
來自於 2024-04-06 19:54:23
0
1
444
放大 d3.js 時散佈圖點不會保持值 這是我第一次使用d3.js，所以請耐心等待。我在vue.js檔案中將其作為純JavaScript實作。我正在嘗試製作具有縮放功能的散點圖。到目前為止，我幾乎一切正常，但當我縮放時，...
來自於 2024-04-06 18:16:26
0
1
403
顯示隱藏的側邊面板：選中 我希望在側面板中有一個導航選單，可以透過動畫漢堡選單切換到視圖。我想僅使用CSS創建它，而不使用任何JS。 :checked偽類似乎是可行的方法，但我無法讓它工作。到目前為止我擁有...
來自於 2024-04-06 15:49:33
0
1
319
我們是否應該使用 SSG 來部署使用 Nuxt.js 建立的儀表板？ 我們將使用Nuxt.js開發一個供內部使用的儀表板。由於這將是一個內部儀表板，因此不需要通用模式。一般大部分儀表板都是在SPA中開發的。但是SPA還需要伺服器將初始HTML和js套...
來自於 2024-04-06 13:17:44
0
1
493
Electron 在預先載入時取得 AppData 如何取得預先載入的AppData目錄？背景.js[...]asyncfunctioncreateWindow(){constwin=newBrowserWindow({width:...
來自於 2024-04-06 11:05:31
0
1
417
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網：公益線上PHP培訓，幫助PHP學習者快速成長！