Js實現二分查詢,加油
var a=[0,1,2,3,4,5,6,7,8]
function Search(arr,target){
var left;
var right;
var NotFound=-1;
left=1; //初始化左邊界
right=arr.length; //初始化右邊界
while(leftarr[mid]){
left=mid+1; //當目標值大於中間值時,調整左邊界
}
else{
console.log(mid) ; //找到 返回座標
}
}
return NotFound; //沒有找到
}
Search(a,7)
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/964/viewspace-2807776/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- PHP 實現二分查詢PHP
- Golang實現二分查詢法Golang
- 二分查詢(函式實現)函式
- 二分查詢實現符號表符號
- 二分查詢實現----面試總結面試
- Java實現二分查詢演算法Java演算法
- 查詢演算法集:順序查詢、二分查詢、插值查詢、動態查詢(陣列實現、連結串列實現)演算法陣列
- 查詢——二分查詢
- 二分法查詢(遞迴實現)遞迴
- java實現的二分法查詢Java
- 轉:C++實現的變種二分查詢法(折半查詢)--二叉查詢樹C++
- 二分查詢(一)——純粹的二分查詢
- Python查詢-二分查詢Python
- 二分查詢
- 用兩個二分查詢實現的海倫信封程式
- 查詢演算法__二分查詢演算法
- 順序查詢和二分查詢
- PHP二分查詢PHP
- 二分查詢法
- 二分查詢的兩種實現形式遞迴和迭代遞迴
- 查詢演算法之二分查詢演算法
- 二分查詢 | 二分查詢的一種推薦寫法
- HTML + CSS + JS 利用郵編查詢 API 實現郵編查詢工具HTMLCSSJSAPI
- python查詢演算法的實現-二分法Python演算法
- 【資料結構】折半查詢(二分查詢)資料結構
- 二分插入與二分查詢
- 二分查詢(c++)C++
- BinarySearch(二分查詢)
- 詳解二分查詢
- 704.二分查詢
- 【演算法拾遺】二分查詢遞迴非遞迴實現演算法遞迴
- 二分查詢【折半查詢】演算法 PHP 版演算法PHP
- Access查詢實現Mysql的 limit 查詢MySqlMIT
- 15 | 二分查詢(上):如何用最省記憶體的方式實現快速查詢功能?記憶體
- leetcode -- 二分查詢LeetCode
- python二分查詢模板Python
- 二分查詢成長錄
- 圖解--二分查詢樹圖解