| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2472 人关注过本帖
标题:c语言折半法求位置
取消只看楼主 加入收藏
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
结帖率:82.35%
收藏
已结贴  问题点数:18 回复次数:3 
c语言折半法求位置
#include<stdio.h>
int main()
{
    int a[10]={5,2,3,0,96,56,45,25,6,20};
    int i,x,leap,low,high,mid;
    i=0;leap=-1;
    scanf("%d",&x);
    while(leap=-1&&i<=9)
    {
        leap=0;
        i++;
    }
    if(leap==1)
        printf("无");
    if(leap==-1)
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==x) break;
        else
            if(a[mid]>x) high=mid-1;
            else low=mid+1;
    }
    printf("%d",x);
}


用折半法查找位置。我都写蒙了  谁帮我看看啊!
搜索更多相关主题的帖子: c语言 include 
2016-04-26 15:49
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
收藏
得分:0 
我现在已经混乱了  都不懂  
2016-04-26 21:43
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
收藏
得分:0 
#include<stdio.h>
int main()
{
    int x,mid;
    int a[10];
    /*int a[10]={0,2,3,5,6,20,25,45,56,96};*/
    int low=0,high=9,leap=1,i=0;
    for(i=0;i<=9;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("\n");
    scanf("%d",&x);
    printf("\n");
    while(leap==1&&low<=high)
    {
        mid=(low+high)/2;
        if(x==a[mid])
        {
            leap=0;
        }
        else
            if(x>a[mid])
            {
                low=mid+1;
            }
            else
            {
                high=mid-1;
            }
    }
    if(leap==0)
        printf("这个数为第%d个",mid);
    if(leap==1)
        printf("无此数");
}



我做出来了  你们看看,这次不会给你们弄糊涂了。
2016-04-27 17:30
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
收藏
得分:0 
回复 11楼 zhulei1978
怎么排序??你给做出来吧
2016-04-27 18:42
快速回复:c语言折半法求位置
数据加载中...
 
   



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

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