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ù)式編程語言在學(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
提到數(shù)據(jù)可視化相信大家都不陌生，它能夠?qū)我坏臄?shù)據(jù)通過合適的可視化圖表類型表現(xiàn)出來，使其更加直觀的展現(xiàn)數(shù)據(jù)的變化趨勢、對比、峰值等等。其實在前端開發(fā)中，數(shù)據(jù)可視化也尤為重要，在眾多圖表庫中，echarts就是最常見的圖表庫之一2022-07-07
這篇文章主要介紹了js如何采用delete實現(xiàn)所謂的繼承，下面有個不錯的示例，大家可以參考下2014-05-05
關(guān)于JavaScript中事件綁定的方法總結(jié)
下面小編就為大家?guī)硪黄狫avaScript中事件綁定的方法總結(jié)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-10-10
這篇文章主要介紹了js實現(xiàn)的在本地預(yù)覽圖片功能,結(jié)合實例形式分析了JavaScript兼容移動web與IE瀏覽器的圖片預(yù)覽功能相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2019-11-11
使用getBoundingClientRect方法實現(xiàn)簡潔的sticky組件的方法
本文介紹這種組件的實現(xiàn)思路，并提供一個同時支持將sticky元素固定在頂部或底部的具體實現(xiàn)，由于這種組件在網(wǎng)站中非常常見，所以有必要掌握它的實現(xiàn)方式，以便在有需要的時候基于它的思路寫出功能更多的組件出來2016-03-03
這篇文章主要為大家詳細(xì)介紹了javascript編寫簡易計算器的相關(guān)代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-05-05
這篇文章主要給大家介紹了如何利用不到200行代碼寫一款屬于你自己的js類庫，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用js具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
用javascript刪除當(dāng)前行,添加行(示例代碼)
這篇文章主要介紹了用javascript刪除當(dāng)前行,添加行的示例代碼。需要的朋友可以過來參考下，希望對大家有所幫助2013-11-11
本篇文章主要介紹了three.js 入門案例詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-01-01