基于指针实现二分查找

目录

函数接口定义

裁判测试程序样例

输入样例

输出样例

代码实现

---

PTA | 程序设计类实验辅助教学平台 (pintia.cn)

（感谢浙大提供学习平台）

本题需要设计并完成一个函数，该函数运用二分查找算法，在一个已按升序排列的数组中搜索特定数值k。若成功找到该数值，则需返回其在数组中的具体位置索引（范围为0至n-1）以及在整个查找过程中所进行的比较次数。倘若目标数值k并未存在于数组中，则应返回-1，并同时给出相应的比较次数。

函数接口定义与规范

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

在此定义中，p 表示数组的起始地址，n 代表数组的元素个数，k