（算法设计） 说明二分查找的基本思想 并用C/C++语言实现下面的二分查找（折半查找)函数。 bool BSea
已帮助 人
（算法设计） 说明二分查找的基本思想，并用C/C++语言实现下面的二分查找（折半查找)函数。 bool BSearch（int * source,int n, int data) ; // 在source[n]中查找数据data
回答
共1条回复-
设输入是一个按非降次序排列的元素表 A[i ：j] 和 x，选取 A[(i+j)/2] 与 x 比较，如果A[(i+j)/2]=x ，则返回 (i+j)/2 ，如果 A[(i+j)/2]A[ (i+j)/2+1 ：j] 找 x。上述过程被反复递归调用。