/** 
* 折半查找字符在數(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)文章

javascript實(shí)現(xiàn)對話框功能警告（alert 消息對話框）確認(rèn)（confirm 消息對話框）
這篇文章主要介紹了javascript：警告（alert 消息對話框），確認(rèn)（confirm 消息對話框）的實(shí)現(xiàn)代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2019-05-05
Javascript實(shí)現(xiàn)簡單二級下拉菜單實(shí)例
這篇文章主要介紹Javascript實(shí)現(xiàn)二級下拉菜單的具體過程,需要的朋友可以參考下
2014-06-06
mint-ui的search組件在鍵盤顯示搜索按鈕的實(shí)現(xiàn)方法
這篇文章主要介紹了mint-ui的search組件在鍵盤顯示搜索按鈕的實(shí)現(xiàn)方法,需要的朋友可以參考下
2017-10-10
低代碼從0到1創(chuàng)建小程序項(xiàng)目詳解流程
低代碼作為開發(fā)工具類的產(chǎn)品，需要有從0到1體系化的教程才可以，而且還得有教師進(jìn)行輔助。否則，學(xué)習(xí)低代碼是有難度的，入門很難。因?yàn)榇蠹伊?xí)慣了用代碼編程，一下子過度到可視化編程，有一個(gè)思路上的轉(zhuǎn)變
2022-08-08
微信小程序全局配置及常用配置項(xiàng)詳解
微信小程序中我們創(chuàng)建頁面時(shí)會自動(dòng)創(chuàng)建四個(gè)文件分別為js文件,wxml文件wxss文件最后還有我們今天的主角配置文件,下面這篇文章主要給大家介紹了關(guān)于微信小程序全局配置以及常用配置項(xiàng)的相關(guān)資料,需要的朋友可以參考下
2022-11-11
Javascript的console['''']常用輸入方法匯總
本文給大家?guī)砹耸畮追NJavascript的console['']常用輸入方法，每種方法給大家介紹的都很詳細(xì)，需要的朋友參考下吧
2018-04-04
JavaScript實(shí)現(xiàn)封閉區(qū)域布爾運(yùn)算的示例代碼
這篇文章主要介紹了JavaScript實(shí)現(xiàn)封閉區(qū)域布爾運(yùn)算的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2018-06-06
JS實(shí)現(xiàn)點(diǎn)擊按鈕可實(shí)現(xiàn)編輯功能
本文通過一段實(shí)例代碼給大家介紹了基于js實(shí)現(xiàn)點(diǎn)擊按鈕可編輯效果，代碼簡單易懂，非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的的朋友參考下吧
2018-07-07
JS解決ie6下png透明的方法實(shí)例
解決ie6下png透明的問題想必前端都比較清楚，雖然有很多方法，但是我覺得用JS還是最省事的方法，不管是圖片還是背景圖片都OK。
2013-08-08
微信小程序?qū)崿F(xiàn)下拉刷新和輪播圖效果
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)下拉刷新和輪播圖效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-11-11