使用JS 實現二分法查詢位置

2021-09-26 09:29:24 字數 641 閱讀 4832

使用二分法查詢數值的位置:

前提是陣列必須是有序的陣列,

基本原理是:獲取陣列的中間值,與要查到的值x進行對比,中間值大於x,則繼續對比中間值前半部分陣列,依次類推

**如下:

// 生成乙個有序陣列

let createarr = () =>

return arr

}let arr = createarr()

// 使用二分法查詢乙個值在有序陣列中的索引位置

let findvalueusetwosplit = (val, arr) => ,mid:$,end:$`)

if (arr[mid] === val) else if (arr[mid] < val) else if (arr[mid] > val) else }}

let res = findvalueusetwosplit(102,arr)

console.log('最終結果:'+res)

執行結果如圖

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...

二分法查詢

前幾天csdn上說只有10 程式設計師能寫出正確的二分法查詢 so.我在看過二分法查詢方法後寫了乙個 一次測試成功.範圍 需要次數 10 4 100 7 1000 10 10000 14 100000 17 1000000 20 除了對特別小的陣列外,二分法查詢表現是非常優秀的.每次對範圍加倍可以建...