| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 984 人关注过本帖
标题:关于二分查找的问题
只看楼主 加入收藏
bjut_Allen
Rank: 9Rank: 9Rank: 9
来 自:平乐园工业技术学校
等 级:蜘蛛侠
威 望:8
帖 子:323
专家分:1223
注 册:2016-10-16
结帖率:95.45%
收藏
已结贴  问题点数:5 回复次数:1 
关于二分查找的问题
为什么输入1,编译器就炸了

#include <stdio.h>
#define NUM 10
int main()
{
    int a[NUM]={1,2,3,4,5,6,7,8,9,10};
    int left=0,right=NUM-1,mid,key;
    mid=(left+right)/2;
    printf("Enter kay:");
    scanf("%d",&key);
    while(left<right&&a[mid]!=key)
    {
        if(key<a[mid])
        right=mid-1;
        else if(key>a[mid])
        left=mid+1;
        mid=(left+right)/2;
    }
    if(a[mid]==key)
    printf("found");
    else
    printf("no found");
    return 0;
}

[此贴子已经被作者于2016-12-12 22:22编辑过]

2016-12-12 21:55
炎天
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:桃花岛
等 级:贵宾
威 望:29
帖 子:1218
专家分:4986
注 册:2016-9-15
收藏
得分:5 
#include <stdio.h>
 #define NUM 10
 int main()
 {
     int a[NUM]={1,2,3,4,5,6,7,8,9,10};
     int left=0,right=NUM-1,mid,key;
     mid=(left+right)/2;
     printf("Enter kay:");
     scanf("%d",&key);
     while(left<right&&a[mid]!=key)
     {
         if(key<a[mid])
         right=mid-1;
         else if(key>a[mid])
         left=mid+1;
         mid=(left+right)/2;
     }
     if(a[mid]==key)
     printf("found");
     else
     printf("no found");
     return 0;
 }

早知做人那么辛苦!  当初不应该下凡
2016-12-12 22:04
快速回复:关于二分查找的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016933 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved