1. 首页
  2. 文章中心
  3. 编程各类题型

C语言 找数字，用（折半查找法或二分查找法）                               找数字，用（折半查找法或二分查找法）

90 阅读 0 评论
我是靠谱客的博主 迷路黄蜂，这篇文章主要介绍C语言 找数字，用（折半查找法或二分查找法）                               找数字，用（折半查找法或二分查找法），现在分享给大家，希望可以做个参考。

                               找数字，用（折半查找法或二分查找法）

注意：基于 有序数组

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语言内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
点赞(60)

相关文章

leetcode 374.猜数字大小（guess number higher or lower）C语言
leetcode 374.猜数字大小（guess number higher or lower）C语言
[UOJ#454][UER#8]打雪仗
[UOJ#454][UER#8]打雪仗
UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)
UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)
二分查找和猜数字游戏的实现二分查找猜数字游戏的实现
二分查找和猜数字游戏的实现二分查找猜数字游戏的实现
C语言 找数字，用（折半查找法或二分查找法）                               找数字，用（折半查找法或二分查找法）
C语言 找数字，用（折半查找法或二分查找法）                               找数字，用（折半查找法或二分查找法）
Hackerrank Coprime Power Sum
Hackerrank Coprime Power Sum
IPSC 2011 - I - Inverting bits
IPSC 2011 - I - Inverting bits
51nod1597 有限背包计数问题
51nod1597 有限背包计数问题

评论列表共有 0 条评论

立即
投稿
返回
顶部