C 语言中效率最高的查找方式，非常实用。经常用于一些嵌入式算法中。函数名称： int BinarySearch(int *a, int num) 函数功能： 二分查找 入口参数： 待查找有序表的首地址 int *a 待查找的数据 int num 出口参数： 查找成功返回数据在有序表中的位置0 ~ n-1，不成功返回 -1
描述 编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法. Input 第一行:元素个数n 第二行：依次输入n个元素的值（有序） 第三行：输入要查找的关键字key的值 Output 输出分两种情形： 1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 2.如果key值不存在输出："The element is not exist." Sample Input 6 1 3 5 7 9
第一种情形
写一个函数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
