1.问题描述：

有15个数由大到小顺序放在一数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值，如果该数不在数组中，则输出“无此数”。

2.实现代码：

#include<stdio.h>
int main()
{int arr[] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 };int left = 0;int right = sizeof(arr) / sizeof(arr[0])-1;//计算数组最后一个数字的下标int key;//要查找的数字int mid = 0;printf("请输入要查找的数字\n");scanf("%d",&key);while (left <= right){mid = (left + right) / 2;//取出数组的中间数的下标if (arr[mid] > key){left = mid + 1;}else if (arr[mid] < key){right = mid - 1;}else//若以上两种情况都不符合，说明以下只有两种情况：//1.arr[mid]==key, 2.该数不在数组中，此时跳出循环判断两种情况的哪一种{break;}}if (left <= right){printf("找到了，该数在数组中的下标为：%d\n", mid);}else{printf("没找到\n");}return 0;
}

今天的分享就到这了，感谢您的阅读。若有问题，欢迎各位前辈指正！！！