【C＋＋】有序数组二分法查询某数在数组中位置

3.由15个数按大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中则打印出“无此数”。
解答：
代码：
//二分法查询数组中是否有某数(数组必须是有序数组）
#include< iostream>
using namespace std;
int main()
{
int a[15], i, l = 0, r = 14, m, x,n=0;//用n记录循环执行次数
for (i = 0; i < 15; i++)
a[i] = 32 - 2 * i;//定义的数组是以32为首项，-2为公差的等差数列的前15项(从大到小排列）
cout << “输入要查找的数” << endl;
cin >> x;
while (l <= r)
{
m = (l + r) / 2;
if (x == a[m]) { break; }
else if (x < a[m]) { l = m + 1; }//x小于中间值，则看左半边，所以等于把l拉到了m+1的位置
else if (x > a[m]) { r = m - 1; }//x大于中间值，则看右半边，所以等于把r拉到了m-1的位置
n++;

}
if (n == 4 && x != a[m]) cout < < “无此数” << endl;//判断最多只需要四次就可以比较完毕
else cout << x << “位于数组的第” << m + 1 << “位数” << endl;

return 0;
}
运行结果：

可以画画图，体会一下过程，注意x不在数组中的情况，另外这个方法是对于有序数组来说的，当然也可以对一个无序数组排序，再进行二分法。另外本题是从大到小排序的，从小到大的情况，大家自己理解一下改个条件就行。
就到这里，睡觉啦！晚安😊