本文實例講述了C++二分法在數組中查找關鍵字的方法。分享給大家供大家參考。具體如下：

/*

此程序演示了二分法查找算法(針對按從小到大排列的數組)的實現。

*/

#include

using namespace std;

/*

功能： 實現數組的二分法查找(只算法只適合按從小到大排列的數組)

返回值：關鍵字在數組中的下標, 返回-1表示未找到

a[]: 要搜索的數組

len: 數組元素個數

key: 要查找的關鍵字

*/

int binSearch(int a[], int len, int key)

{

int i = len / 2;

int ii = 0;

if(len < 1)

return -1;

if((key > a[i]) && (len - i > 0))

{

ii = binSearch(a+i+1, len - i - 1, key); // 在后半段數組中查找

if(ii != -1)

return ii + i + 1; // 加上數組前半段的長度

else

return -1;

}

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 a[] = {2, 4, 5, 20, 24, 35, 66, 78, 98};

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

int i, key = -1;

while(1)

{

cin>>key;

i = binSearch(a, len, key);

printf("%d\n", i);

if(key > 100)

break;

}

return 0;

}

希望本文所述對大家的C++程序設計有所幫助。

總結

以上是生活随笔為你收集整理的二分法在数组内查找数c语言,C++二分法在数组中查找关键字的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。