快捷導(dǎo)航

javascript 折半查找字符在數(shù)組中的位置(有序列表)

更新時(shí)間：2010年12月09日 18:21:05 作者：

折半查找字符在數(shù)組中的位置(有序列表)，需要的朋友可以參考下。

/** 
* 折半查找字符在數(shù)組中的位置(有序列表) 
* @param array 被檢索的數(shù)組 
* @param x 要查找的字符 
* @type int 
* @returns 字符在數(shù)組中的位置，沒找到返回-1 
*/ 

function binarySearch(array,x){ 
var lowPoint=1; 
var higPoint=array.length; 
var returnValue=-1; 
var midPoint; 
var found=false; 
while ((lowPoint<=higPoint)&&(!found)){ 
midPoint=Math.ceil((lowPoint+higPoint)/2); 
//console.log(lowPoint+"===="+midPoint+"===="+higPoint); 
if(x>array[midPoint-1]){ 
lowPoint=midPoint+1; 
} 
else if(x<array[midPoint-1]){ 
higPoint= midPoint-1; 
} 
else if(x=array[midPoint-1]){ 
found=true; 
} 

} 
if(found){ 
returnValue=midPoint; 
} 
return returnValue; 
} 
/*var array2=[1,2,3,4,5,6,7,8,9,100,109];*/ 
var array2=['a','b','c','d','e','f','g']; 
console.log(binarySearch(array2,'c')); 

您可能感興趣的文章:

相關(guān)文章

ES6 Class中實(shí)現(xiàn)私有屬性的一些方法總結(jié)
這篇文章主要給大家介紹了關(guān)于ES6 Class中實(shí)現(xiàn)私有屬性的一些方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用ES6具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-07-07
小程序選項(xiàng)卡以及swiper套用（跨頁面）
這篇文章主要為大家詳細(xì)介紹了小程序選項(xiàng)卡以及swiper套用，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-06-06
js實(shí)現(xiàn)倒計(jì)時(shí)器自定義時(shí)間和暫停
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)倒計(jì)時(shí)器自定義時(shí)間和暫停，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-02-02
js控制input框只讀實(shí)現(xiàn)示例
控制input框只讀可以防止用戶對(duì)數(shù)據(jù)的更改，在某些情況下還是比較實(shí)用的，下面使用js來完成這個(gè)只讀實(shí)現(xiàn)
2014-01-01
JavaScript實(shí)現(xiàn)的數(shù)字與字符串轉(zhuǎn)換功能示例
這篇文章主要介紹了JavaScript實(shí)現(xiàn)的數(shù)字與字符串轉(zhuǎn)換功能,涉及javascript數(shù)字、字符串等運(yùn)算與轉(zhuǎn)換相關(guān)操作技巧,需要的朋友可以參考下
2017-08-08
解決ie img標(biāo)簽內(nèi)存泄漏的問題
下面小編就為大家?guī)硪黄鉀Qie img標(biāo)簽內(nèi)存泄漏的問題。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-10-10
動(dòng)態(tài)創(chuàng)建script在IE中緩存js文件時(shí)導(dǎo)致編碼的解決方法
這篇文章主要介紹了動(dòng)態(tài)創(chuàng)建script在IE中緩存js文件時(shí)導(dǎo)致編碼的解決方法,需要的朋友可以參考下
2014-05-05
JavaScript DOM元素常見操作詳解【添加、刪除、修改等】
這篇文章主要介紹了JavaScript DOM元素常見操作,包括針對(duì)dom元素的添加、刪除、修改等相關(guān)操作實(shí)現(xiàn)技巧與注意事項(xiàng),需要的朋友可以參考下
2018-05-05
javaScript實(shí)現(xiàn)滾動(dòng)新聞的方法
這篇文章主要介紹了javaScript實(shí)現(xiàn)滾動(dòng)新聞的方法,涉及javascript實(shí)現(xiàn)頁面滾動(dòng)的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-07-07
微信公眾號(hào)平臺(tái)接口開發(fā) 獲取微信服務(wù)器IP地址方法解析
這篇文章主要介紹了微信公眾號(hào)平臺(tái)接口開發(fā) 獲取微信服務(wù)器IP地址方法解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-08-08