/*  此程序演示了二分法查找算法(針對按從小到大排列的數(shù)組)的實現(xiàn)。*/#include <iostream>using namespace std;/*  功能： 實現(xiàn)數(shù)組的二分法查找(只算法只適合按從小到大排列的數(shù)組)  返回值：關(guān)鍵字在數(shù)組中的下標, 返回-1表示未找到  a[]:  要搜索的數(shù)組  len:  數(shù)組元素個數(shù)  key:  要查找的關(guān)鍵字*/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); // 在后半段數(shù)組中查找    if(ii != -1)      return ii + i + 1; // 加上數(shù)組前半段的長度    else      return -1;  }  else if(key < a[i] && i > 0) // 在前半段數(shù)組中查找    return binSearch(a, i, key);  else if(key == a[i])    return i; // 返回關(guān)鍵字在數(shù)組中的下標  else    return -1; // 未在數(shù)組中找到關(guān)鍵字}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;}