6-7(附加) 二分查找 (15 分)

先赞后看，是好习惯

本题要求实现一个函数，该函数采用二分查找法从一个已经升序排序的数组中，查找某个数k。如果找到k, 输出k所在的数组下标（0~n-1）及比较次数。若k不存在，输出-1和比较次数。

函数接口定义：

int Search(int *p, int n, int k,int *Count);
void Sort(int *,int n);

其中 p为数组首地址，n为数组长度，k为待查找的数, *Count为比较次数。

函数返回值：如果k在数组中返回其下标值，没找到返回-1。

裁判测试程序样例：

#include
#define N 20
int Search(int *pa, int n, int k,int *p);
int main()
{
     int a[N],n,cmp,*p=&cmp;
     int pos,num=0;
     int i,k;
     scanf("%d",&n);
     for(i=0;i 
输入样例1： 
在这里给出一组输入。例如：
 
5
13 25 36 57 79
25
 
结尾无空行
 
输出样例1： 
在这里给出相应的输出。例如：
 
1
3
 
结尾无空行
 
输入样例2： 
在这里给出一组输入。例如：
 
5
13 25 36 57 79
10
 
结尾无空行
 
输出样例2： 
在这里给出相应的输出。例如：
 
-1
2
 
结尾无空行
 
话不多说，直接上代码！！！
 
int Search(int *p, int n, int k,int *Count)
    //p.a数据数组，n个数，k待查找元素，*Count次数
{

    int low=0;
    *Count =0;
    int high=n-1;
    int mid ;
    while (low<=high)
    {
      
        mid=(low+high)/2;
        if(p[mid]>k)
        {
            high=mid-1;
            *Count=*Count+1;
        }
        else if(p[mid]==k)
        {
            *Count=*Count+1;
            break;
        }
        else if(p[mid]