海大910-2016年程序填空题2：创建一个函数：折半查找一个数x是否在数组a中。 若找到，函数返回该数在数组中的下标，否则返回-1；(10分)

题目

本题是2016年中国海洋大学研究生入学考试910高级程序设计程序填空题第2题。
题目：
创建一个函数：折半查找一个数x是否在数组a中。
若找到，函数返回该数在数组中的下标，否则返回-1；(10分)

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj。QQ：2394799692

一、解题思路

思路：
把二分查找核心代码记住就行了
int find(int a[], int x)
{
int left = 0, right = 9;
int mid;
while (left <= right)
{
mid = (left + right) / 2;
if (a[mid] == x)
return mid;
else if (a[mid] > x)
right = mid - 1;
else
left = mid + 1;
}
if (right < left)
return -1;
}

二、代码部分

1.引入库

<