JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法
更新時(shí)間：2015年04月07日 14:40:51 作者：令狐不聰
這篇文章主要介紹了JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法,較為詳細(xì)的分析了二分查找法的原理與javascript實(shí)現(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了JavaScript使用二分查找算法在數(shù)組中查找數(shù)據(jù)的方法。分享給大家供大家參考。具體分析如下：
二分查找又稱折半查找，優(yōu)點(diǎn)是比較次數(shù)少，查找速度快，平均性能好；其缺點(diǎn)是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經(jīng)常變動(dòng)而查找頻繁的有序列表。首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過(guò)程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時(shí)查找不成功。
var Arr = [3,5,6,7,9,12,15];
function binary(find,arr,low,high){
if(low <= high){
if(arr[low] == find)
return low;
if(arr[high] == find)
return high;
var mid = Math.ceil((high + low)/2);
if(arr[mid] == find){
return mid;
}else if(arr[mid] > find){
return binary(find,arr,low,mid-1);
}else{
return binary(find,arr,mid+1,high);
}
}
return -1;
}
binary(15,Arr,0,Arr.length-1);
希望本文所述對(duì)大家的javascript程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
- JS查找數(shù)組中重復(fù)元素的方法詳解
- 利用js查找數(shù)組中指定元素并返回該元素的所有索引示例
- 使用indexOf等在JavaScript的數(shù)組中進(jìn)行元素查找和替換
- javascript實(shí)現(xiàn)查找數(shù)組中最大值方法匯總
- javascript 折半查找字符在數(shù)組中的位置(有序列表)
- JavaScript實(shí)現(xiàn)在數(shù)組中查找不同順序排列的字符串
- js中數(shù)組結(jié)合字符串實(shí)現(xiàn)查找(屏蔽廣告判斷url等)
- JS算法題之查找數(shù)字在數(shù)組中的索引位置
- JavaScript遍歷查找數(shù)組中最大值與最小值的方法示例
- JS實(shí)現(xiàn)查找數(shù)組中對(duì)象的屬性值是否存在示例
相關(guān)文章
本文介紹了js實(shí)現(xiàn)自定義路由，主要是事件hashchange的使用，然后根據(jù)我們的業(yè)務(wù)需求封裝。具有很好的參考價(jià)值，下面跟著小編一起來(lái)看下吧2017-02-02
js點(diǎn)擊任意區(qū)域彈出層消失實(shí)現(xiàn)代碼
這篇文章主要為大家詳細(xì)介紹了js點(diǎn)擊任意區(qū)域彈出層消失實(shí)現(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-12-12
下面小編就為大家?guī)?lái)一篇js 事件的傳播機(jī)制(實(shí)例講解)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07
javascript 文本框水印/占位符(watermark/placeholder)實(shí)現(xiàn)方法
html5為表單元素(type為text/password/search/url/telephone/email)新增了一個(gè)placeholder屬性，為輸入框提供一種提示2012-01-01
模擬qq抖動(dòng)效果代碼2008-05-05
在網(wǎng)上看到很多人都寫(xiě)了“webpack最佳實(shí)踐方案”，適合的才是“最佳”的，在這里總結(jié)一下自己在工作過(guò)程中總結(jié)出來(lái)的最佳實(shí)踐，所以本文主要介紹了關(guān)于webpack配置的相關(guān)資料，需要的朋友們可以參考借鑒，下面來(lái)一起看看吧。2017-04-04
這篇文章主要介紹了如何在TypeScript中處理日期字符串，主要通過(guò)輸入日期字符串來(lái)改善開(kāi)發(fā)者的體驗(yàn)并減少潛在的錯(cuò)誤，下文實(shí)現(xiàn)操作的分享需要的小伙伴可以參考一下2022-04-04
這篇文章主要介紹了JavaScript 異步編程的相關(guān)資料，文中講解非常細(xì)致，幫助大家更好的理解學(xué)習(xí)JS，感興趣的朋友可以了解下2020-07-07
js中刪除數(shù)組中的某一元素實(shí)例(無(wú)下標(biāo)時(shí))
下面小編就為大家?guī)?lái)一篇js中刪除數(shù)組中的某一元素實(shí)例(無(wú)下標(biāo)時(shí))。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-02-02
下面小編就為大家?guī)?lái)一篇仿百度換膚功能的簡(jiǎn)單實(shí)例代碼。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-07-07