二分法在陣列中查詢關鍵字

2022-02-27 04:07:25 字數 617 閱讀 3997

/*

此程式演示了二分法查詢演算法(針對按從小到大排列的陣列)的實現。

*/#include using namespace std;

/* 功能: 實現陣列的二分法查詢(只演算法只適合按從小到大排列的陣列)

返回值:關鍵字在陣列中的下標, 返回-1表示未找到

a: 要搜尋的陣列

len: 陣列元素個數

key: 要查詢的關鍵字

*/int binsearch(int a, int len, int key)

else if(key < a[i] && i > 0) // 在前半段陣列中查詢

return binsearch(a, i, key);

else if(key == a[i])

return i; // 返回關鍵字在陣列中的下標

else

return -1; // 未在陣列中找到關鍵字

}int main()

; int len = sizeof(a) / sizeof(int);

int i, key = -1;

while(1)

return 0;

}

C 二分法在陣列中查詢關鍵字的方法

此程式演示了二分法查詢演算法 針對按從小到大排列的陣列 的實現。include using namespace std 功能 實現陣列的二分法查詢 只演算法只適合按從小到大排列的陣列 返回值 關鍵字在陣列中的下標,返回 1表示未找到 qtoeqf a 要搜尋的陣列 len 陣列元素個數 key 要查...

陣列中的二分法查詢

二分法查詢 第一 二分法中查詢建立在排序的基礎之上。第二 二分法查詢效率要高於 乙個挨著乙個 的這種查詢方式。第三 二分查詢法原理?10 0下標 23 56 89 100 111 222 235 500 600 目標 找出600下標 0 9 2 4 中間元素的下標 arr 4 這個元素就是中間元素 ...

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...