第一种情形 写一个函数BinarySeach,在包含size个元素的、从小到大排序int数组a里查找元素p。如果找到,则返回元素下标;如果找不到,则返回-1。 复杂度为O(log(n)) int BinarySearch(int a[], int size, int p) { int L = 0; //查找区间的左端点 int R = size - 1; //查找区间的右端点 while (L a[mid]) L = mid + 1; //设置新的查找区间的左端点 else R = mid