| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 962 人关注过本帖
标题:关于一维数组的问题,求解!
取消只看楼主 加入收藏
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
关于一维数组的问题,求解!
刚学到一维数组,遇见一个习题,如下:
    用折半查找法在一维有序数组a中查找指定数值x。若找到,输出数组元素的下标;否则,输出提示信息“数组中无此数”。请将下面程序中未实现的部分补充完整。
    (折半查找法的基本思想是将有序数组a的n个元素分成个数大致相同的两半,取a[n/2]与查找的x作比较,如果x=a[n/2],则找到x,算法终止。如果x<a[n/2],则在数组a的左半部分继续搜索x(假设数组元素呈升序排列)。如果x>a[n/2],则在数组a的右半部分继续搜索x。)
#include <stdio.h>
void main()
{
    float a[10],x;
    int i,low,high,mid;
    printf("请依次输入10个数组元素值:\n");
    for(i=0;i<10;i++)
        scanf("%f",&a[i]);
    printf("请输入待查数值:\n");
    scanf("%f",&x);
    low=0;high=9;
    while(low<=high)
    {
    /*请将此处代码补充完整*/
    }
    if(low>high)
    printf{"数组中无此数\n"};
}

希望各位能帮帮忙!!!你的帮助将让我在漫漫编程路上越走越远!!
谢了!!
搜索更多相关主题的帖子: 求解 
2010-05-04 19:40
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
收藏
得分:0 
回复 2楼 cnfarer
其实我也不太清楚诶,刚刚想了很久但很多头绪最后都堵死了~~~
我在线等回复~~~
谢谢你!
2010-05-04 19:53
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
收藏
得分:0 
回复 4楼 sunmingchun
谢谢!!!
2010-05-06 13:21
快速回复:关于一维数组的问题,求解!
数据加载中...
 
   



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

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