#include<iostream>usingnamespace std;intmain(){int A[8]={1,2,3,4,5,6,7,8};int len =8;int elem =66;int l =0, r = len -1;int m =(l + r)/2;while(A[m]!= elem && l < r){if(elem > A[m])
l = m +1;else
r = m -1;
m =(l + r)/2;}if(A[m]== elem) cout <<"找到咯\n";else cout <<"没有\n";return0;}
二分查找递归法代码#include <iostream>using namespace std;//查找序列中是否有元素 elem //二分查找,只适用于在有序序列中查找//时间复杂度O(logn) int BinarySearch(int *A, int elem, int l, int r) { int m = (l + r) / 2; if (A[m] ...