概述
找数字，用（折半查找法或二分查找法）
注意：基于 有序数组
int main()
{
int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key = 1;
int left = 0;
int right = sizeof(arr)/sizeof(arr[0])-1;//下标
while (left <= right )
{
int mid =left - (left - right) >> 1;//若用int mid = (left+right)/2,容易溢出
if (arr[mid] > key)
right = mid - 1;
else if (arr[mid]<key)
left = mid + 1;
else
{
printf("找到了n");
break;
}
}
if(left>right)//来到这有两种情况，1，break跳出循环，找到了2，没找到
{
printf("找不到n");
}
return 0;
}延伸： 可编写一个猜数字游戏
提示： rand()函数--------产生随机数，放在<stdlib.h>中。
srand 函数--------放在<time.h>中。
最后
以上就是迷路黄蜂为你收集整理的C语言 找数字，用（折半查找法或二分查找法） 找数字，用（折半查找法或二分查找法）的全部内容，希望文章能够帮你解决C语言 找数字，用（折半查找法或二分查找法） 找数字，用（折半查找法或二分查找法）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[UOJ#454][UER#8]打雪仗](/uploads/reation/bcimg10.png)
![UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)](/uploads/reation/bcimg11.png)
发表评论 取消回复