js實(shí)現(xiàn)的二分查找算法實(shí)例
更新時(shí)間：2016年01月21日 10:45:42 作者：m1870164
這篇文章主要介紹了js實(shí)現(xiàn)的二分查找算法,結(jié)合實(shí)例形式較為詳細(xì)的分析了JavaScript簡(jiǎn)單實(shí)現(xiàn)二分查找算法的運(yùn)算原理與具體步驟,需要的朋友可以參考下
本文實(shí)例講述了js實(shí)現(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>
運(yùn)行結(jié)果為：
-1
更多關(guān)于JavaScript算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》及《JavaScript排序算法總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要給大家介紹了利用r.js打包模塊化的javascript文件的相關(guān)資料，文中介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)跟著小編一起看看吧。2017-06-06
這篇文章主要介紹了微信小程序中的上拉、下拉菜單功能，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-03-03
最近重新溫習(xí)了一次《javascript設(shè)計(jì)模式》，確實(shí)是一本好書(shū)，每次看都有不同的領(lǐng)悟，每次領(lǐng)悟到的都受益匪淺，無(wú)怪古圣人都說(shuō)學(xué)無(wú)止鏡了，僅以“加油，好嗎？”共勉！2009-10-10
js判斷價(jià)格,必須為數(shù)字且不能為負(fù)數(shù)的實(shí)現(xiàn)方法
下面小編就為大家?guī)?lái)一篇js判斷價(jià)格,必須為數(shù)字且不能為負(fù)數(shù)的實(shí)現(xiàn)方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-10-10
javascript 四則運(yùn)算精度修正函數(shù)代碼
JS預(yù)算精度問(wèn)題確實(shí)很麻煩，這個(gè)能解決一些問(wèn)題，雖然有bug.2010-05-05
如何解決attachEvent函數(shù)時(shí)，this指向被綁定的元素的問(wèn)題？
如何解決attachEvent函數(shù)時(shí)，this指向被綁定的元素的問(wèn)題？...2007-04-04
后端代碼規(guī)范避免數(shù)組下標(biāo)越界
這篇文章主要為大家介紹了后端開(kāi)發(fā)中的代碼如何規(guī)范避免數(shù)組下標(biāo)越界示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
JavaScript頁(yè)面模板庫(kù)handlebars的簡(jiǎn)單用法
本文主要是給大家分享的一個(gè)javascript頁(yè)面模板庫(kù)Handlebars的簡(jiǎn)單用法，可以幫助大家輕松的構(gòu)建語(yǔ)義化模板，非常的實(shí)用，推薦給大家。2015-03-03
微信小程序云開(kāi)發(fā)之模擬后臺(tái)增刪改查
這篇文章主要為大家詳細(xì)介紹了微信小程序云開(kāi)發(fā)之模擬后臺(tái)增刪改查，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-05-05
js前端對(duì)于大量數(shù)據(jù)的展示方式及處理方法
這篇文章主要介紹了js前端對(duì)于大量數(shù)據(jù)的展示方式及處理方法，幫助大家更好的理解和使用js，感興趣的朋友可以了解下2020-12-12