當線性表中資料元素是按大小排列存放時,可以改進順序查詢演算法,以得到更高效率的新演算法——二分法 (折半查詢)。
假設有13個資料元素,它們的關鍵字為 51,202,16,321,45,98,100,501,226,39,368,5,444。若按關鍵字由小到大順序存放這13個數,二分查詢關健字為444的資料元素過程如下:
left = mid+1=11, right = 13; mid = (11+13)/2 = 12: 444 = 444查詢結束。
public
class main ;
system.out.println(getindex(array, 12));
}public
static
intgetindex(int array, int k) else
if (k > array[mind]) else
}return -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 除了對特別小的陣列外,二分法查詢表現是非常優秀的.每次對範圍加倍可以建...