栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言二分法寻找数组内数字

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言二分法寻找数组内数字

int k = 0;
     printf("输入要找的数字n");
    scanf("%d",&k); 
     int arr[]= {1,2,3,4,5,6,7,8,9,10};
     int sz = sizeof(arr)/sizeof(arr[0]);
     int left = 0;
     int right = sz-1;
     while(left<=right)
{
     
     int mid = (left+right)/2;
     if(arr[mid] > k)
     {
         right = mid -1;
         }
         else if(arr[mid] < k)
         {
             left = mid + 1;
        }
         else
           {
         
             printf("找到了 下标是%dn",mid);
            break;
            }
    
    
    
    
}
    if(left>right)
    {
        printf("没有这个数n");
    }
    return 0;

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/348160.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号