百度小程序可以根据网站的要求做吗,常熟有哪些网站建设公司,建网站跟建网店的区别,找网站设计公司本文实例讲述了C二分法在数组中查找关键字的方法。分享给大家供大家参考。具体如下#xff1a;/*此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现。*/#include using namespace std;/*功能#xff1a; 实现数组的二分法查找(只算法只适合按从小到大排列的数组)返…本文实例讲述了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(ai1, len - i - 1, key); // 在后半段数组中查找if(ii ! -1)return ii i 1; // 加上数组前半段的长度elsereturn -1;}else if(key a[i] i 0) // 在前半段数组中查找return binSearch(a, i, key);else if(key a[i])return i; // 返回关键字在数组中的下标elsereturn -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){cinkey;i binSearch(a, len, key);printf(%d\n, i);if(key 100)break;}return 0;}希望本文所述对大家的C程序设计有所帮助。
