#include<iostream> using namespace std; int BinarySearch(int A[],int n,int find) { int low,upper,mid; low = 0;upper = n-1; while(upper>=low) { mid = low + (upper - low)/2; //这里不直接用(low+upper)/2,避免upper+low出现溢出，因为实际low和upper的值可能很大，相加可能超出类型表示的范围。 if(find<A[mid]) upper = mid - 1; else if(fi...