| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 919 人关注过本帖
标题:二分法查找
只看楼主 加入收藏
卷耳
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-11-8
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
二分法查找
第1行输入一个整数n(1≤n≤1000),第2行输入n个由一个空格分隔的int整数到一个数组中,第3行输入一个int整数m。
使用二分查找算法找出m是排序后数组中的第几个元素(这里计数从1开始)。找不到时,输出“not found”。
假设输入时数组中的各个元素值均不相同,且已经按升序排序。
题目如上所示。

#include <stdio.h>
#include <stdlib.h>

int main ()
{
    int n,m,s[30000],i=0,j;
    scanf("%d",&n);
    for (i=0; i<n; i++)
    {
        scanf("%d", &s[i]);
    }
    scanf("%d",&m);
    j=(n+i)/2,i=0;
    while (getchar() != EOF)
    { if (i != j)
      { if (s[j] > m) n=j;
        else if (s[j]<m) i=j;
             else printf("%d",++j);break;
      }
       else printf("not found");
    }
    return 0;
}
这是我写的程序。没有error和warning,但是结果有问题。麻烦大神们帮忙看看错误在哪,还有如何改进来简化过程。
ps.我是C语言新手...请不要用库函数!感谢!
搜索更多相关主题的帖子: include 二分法 元素 
2016-11-08 21:20
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:20 
没有error和warning,但是结果有问题
------ 你得告诉别人你输入了什么。(这也要别人教?)

使用二分查找算法找出m是排序后数组中的第几个元素
------ 二分查找 必须是 有序数列,怎么会有“排序后”?
这道题的算法应该是,遍历统计小于m的数的数量,然后加1
2016-11-09 08:11
快速回复:二分法查找
数据加载中...
 
   



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

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