快捷導(dǎo)航

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ì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

JavaScript實(shí)現(xiàn)各種排序的代碼詳解
這篇文章給大家介紹了js實(shí)現(xiàn)各種排序功能，包括冒泡排序，選擇排序和插入排序，代碼簡(jiǎn)單易懂，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的的朋友參考下吧
2017-08-08
DHTML form validation
DHTML form validation...
2007-03-03
微信小程序開發(fā)技巧匯總
這篇文章主要介紹了微信小程序開發(fā)技巧匯總,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-07-07
30分鐘快速掌握Bootstrap框架
Bootstrap 是一個(gè)用于快速開發(fā) Web 應(yīng)用程序和網(wǎng)站的前端框架。接下來(lái)通過(guò)本文給大家介紹如何快速掌握Bootstrap，感興趣的朋友一起學(xué)習(xí)吧
2016-05-05
分享一個(gè)自己寫的簡(jiǎn)單的javascript分頁(yè)組件
這篇文章主要分享一個(gè)自己寫的簡(jiǎn)單的javascript分頁(yè)組件，效果十分不錯(cuò)，代碼也很詳盡，這里推薦給小伙伴們。
2015-02-02
這篇文章主要介紹了四種js面向?qū)ο蟮某Ｒ妼懛?，還介紹了有關(guān)this的相關(guān)內(nèi)容，感興趣的小伙伴們可以參考一下
2016-02-02