欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js實現(xiàn)的二分查找算法實例

 更新時間:2016年01月21日 10:45:42   作者:m1870164  
這篇文章主要介紹了js實現(xiàn)的二分查找算法,結(jié)合實例形式較為詳細(xì)的分析了JavaScript簡單實現(xiàn)二分查找算法的運算原理與具體步驟,需要的朋友可以參考下

本文實例講述了js實現(xiàn)的二分查找算法。分享給大家供大家參考,具體如下:

<!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] ? 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>

運行結(jié)果為:

-1

更多關(guān)于JavaScript算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》及《JavaScript排序算法總結(jié)

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

相關(guān)文章

  • 用函數(shù)式編程技術(shù)編寫優(yōu)美的 JavaScript_ibm

    用函數(shù)式編程技術(shù)編寫優(yōu)美的 JavaScript_ibm

    函數(shù)式編程語言在學(xué)術(shù)領(lǐng)域已經(jīng)存在相當(dāng)長一段時間了,但是從歷史上看,它們沒有豐富的工具和庫可供使用。隨著 .NET 平臺上的 Haskell 的出現(xiàn),函數(shù)式編程變得更加流行。一些傳統(tǒng)的編程語言,例如 C++ 和 JavaScript,引入了由函數(shù)式編程提供的一些構(gòu)造和特性。在許多情況下,JavaScript 的重復(fù)代碼導(dǎo)致了一些拙劣的編碼。如果使用函數(shù)式編程,就可以避免這些問題。此外,可以利用函數(shù)式編程風(fēng)格編寫更加優(yōu)美的回調(diào)。
    2008-05-05
  • JavaScript可視化與Echarts詳細(xì)介紹

    JavaScript可視化與Echarts詳細(xì)介紹

    提到數(shù)據(jù)可視化相信大家都不陌生,它能夠?qū)我坏臄?shù)據(jù)通過合適的可視化圖表類型表現(xiàn)出來,使其更加直觀的展現(xiàn)數(shù)據(jù)的變化趨勢、對比、峰值等等。其實在前端開發(fā)中,數(shù)據(jù)可視化也尤為重要,在眾多圖表庫中,echarts就是最常見的圖表庫之一
    2022-07-07
  • js 采用delete實現(xiàn)繼承示例代碼

    js 采用delete實現(xiàn)繼承示例代碼

    這篇文章主要介紹了js如何采用delete實現(xiàn)所謂的繼承,下面有個不錯的示例,大家可以參考下
    2014-05-05
  • 關(guān)于JavaScript中事件綁定的方法總結(jié)

    關(guān)于JavaScript中事件綁定的方法總結(jié)

    下面小編就為大家?guī)硪黄狫avaScript中事件綁定的方法總結(jié)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-10-10
  • js實現(xiàn)的在本地預(yù)覽圖片功能示例

    js實現(xiàn)的在本地預(yù)覽圖片功能示例

    這篇文章主要介紹了js實現(xiàn)的在本地預(yù)覽圖片功能,結(jié)合實例形式分析了JavaScript兼容移動web與IE瀏覽器的圖片預(yù)覽功能相關(guān)實現(xiàn)技巧,需要的朋友可以參考下
    2019-11-11
  • 使用getBoundingClientRect方法實現(xiàn)簡潔的sticky組件的方法

    使用getBoundingClientRect方法實現(xiàn)簡潔的sticky組件的方法

    本文介紹這種組件的實現(xiàn)思路,并提供一個同時支持將sticky元素固定在頂部或底部的具體實現(xiàn),由于這種組件在網(wǎng)站中非常常見,所以有必要掌握它的實現(xiàn)方式,以便在有需要的時候基于它的思路寫出功能更多的組件出來
    2016-03-03
  • javascript編寫簡易計算器

    javascript編寫簡易計算器

    這篇文章主要為大家詳細(xì)介紹了javascript編寫簡易計算器的相關(guān)代碼,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-05-05
  • 利用不到200行代碼寫一款屬于你自己的js類庫

    利用不到200行代碼寫一款屬于你自己的js類庫

    這篇文章主要給大家介紹了如何利用不到200行代碼寫一款屬于你自己的js類庫,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用js具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-07-07
  • 用javascript刪除當(dāng)前行,添加行(示例代碼)

    用javascript刪除當(dāng)前行,添加行(示例代碼)

    這篇文章主要介紹了用javascript刪除當(dāng)前行,添加行的示例代碼。需要的朋友可以過來參考下,希望對大家有所幫助
    2013-11-11
  • three.js 入門案例詳解

    three.js 入門案例詳解

    本篇文章主要介紹了three.js 入門案例詳解,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-01-01

最新評論