二分法查詢

2021-08-29 07:41:40 字數 708 閱讀 4878

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

namespace 二分法

;//測試的陣列

intvalue

=binarysearch

(arr,8)

;//呼叫方法

console.

writeline

(value);

console.

readline()

;}public

static

intbinarysearch

(int

arr,

intvalue

)//傳入陣列和需要查詢的值

elseif(

value

> arr[num]

)//傳入的值大於中間的,相當於需要查詢的值在比較大的那一半,所以下一次最小的索引從最中間的數加一開始再次迴圈

else

//傳入的值小於中間的,相當於需要查詢的值在比較小的那一半,所以下一次最大的索引從最中間的數減一開始再次迴圈

}return-1

;//如果沒找到就返回-1}}

}

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 除了對特別小的陣列外,二分法查詢表現是非常優秀的.每次對範圍加倍可以建...