/*
此程式演示了二分法查詢演算法(針對按從小到大排列的陣列)的實現。
*/#include
using namespace std;
/* 功能： 實現陣列的二分法查詢(只演算法只適合按從小到大排列的陣列)
返回值：關鍵字在陣列中的下標, 返回-1表示未找到
qtoeqf 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表示未找到 a 要搜尋的陣列 len 陣列元素個數 key 要查詢的關鍵字 i...
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...
陣列中的二分法查詢
二分法查詢 第一 二分法中查詢建立在排序的基礎之上。第二 二分法查詢效率要高於 乙個挨著乙個 的這種查詢方式。第三 二分查詢法原理？10 0下標 23 56 89 100 111 222 235 500 600 目標 找出600下標 0 9 2 4 中間元素的下標 arr 4 這個元素就是中間元素 ...