| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 802 人关注过本帖
标题:帮我看看很头疼
只看楼主 加入收藏
走一圈
Rank: 1
等 级:新手上路
帖 子:156
专家分:0
注 册:2008-5-9
结帖率:100%
收藏
 问题点数:0 回复次数:4 
帮我看看很头疼
#include <iostream>
#define N 5
using namespace std;
int i;
void NUL(int a[],int key)//key在数组中为空
{
    int *p,x;
    *p=a[N];
    for(i=1;i<=N+1;i++)
    {*(p+i)=a[i-1];a[0]=key;x=0;}
}
void right(int x,int key,int a[])//key大于中间值
{
    for(i=x;i<=N;i++)
    {
        if(key==a[i])
        {x=a[i];a[i]=key;}
        else NUL(a,key);
    }
}
void left(int x,int key,int a[])//key小于中间值
{
    for(i=x;i>=1;i--)
    {
        if(key==a[i])
        {x=a[i];a[i]=key;}
        else NUL(a,key);
    }
}
void main()
{
    int H,T,key,a[N],x;
        H=1;T=N;
    cout<<"请输入一个顺序的数组从小到大:"<<endl;
    cin>>a[N];    cout<<endl;
    cout<<"输入KEY:"<<endl;
    cin>>key;    cout<<endl;
    i=(H+T)/2;
    if(key==a[i])
    {x=a[i];a[i]=key;}
    else if(key>a[i])
    {H=i+1;i=(H+T)/2;right(i,key,a);}
          else
          {T=i-1;i=(H+T)/2;left(i,key,a);}
    cout<<"a[N]="<<a[N]<<"x="<<x<<endl;

}输入顺序的数组 插如KEY 如果数组中有KEY 则替换 若无则插入a[0]

[[it] 本帖最后由 走一圈 于 2008-6-4 19:11 编辑 [/it]]
搜索更多相关主题的帖子: int key void NUL 头疼 
2008-06-04 18:47
走一圈
Rank: 1
等 级:新手上路
帖 子:156
专家分:0
注 册:2008-5-9
收藏
得分:0 
顶下
2008-06-04 20:40
wish_rain
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2008-4-4
收藏
得分:0 
二分法查找
怎么了?

走在他人背后,看到的就只是一个背影,
走在他人前面,才能占尽先机
2008-06-04 23:59
走一圈
Rank: 1
等 级:新手上路
帖 子:156
专家分:0
注 册:2008-5-9
收藏
得分:0 
顶下
2008-06-05 18:27
beyond0702
Rank: 1
来 自: 桂 林
等 级:新手上路
帖 子:219
专家分:0
注 册:2007-11-17
收藏
得分:0 
我想不明白的是,(要是有了key,你换它,)这不是多余的嘛,结果还不是一个样
void right(int x,int key,int a[])//key大于中间值
{
    for(i=x;i<=N;i++)
    {
        if(key==a[i])
        {x=a[i];a[i]=key;}
        else NUL(a,key);    //这个条件应该在 for外,要不如果 原来没有 key,到最后可就全换成 key 了,另一个函数也类似了
    }
}

蝴 蝶 颤 动 了 翅 膀 !!!
2008-06-09 02:22
快速回复:帮我看看很头疼
数据加载中...
 
   



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

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