当前位置: 代码迷 >> C语言 >> 帮我看看很头疼
  详细解决方案

帮我看看很头疼

热度:385   发布时间:2008-06-04 18:47:56.0
帮我看看很头疼
#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  头疼  

----------------解决方案--------------------------------------------------------
顶下
----------------解决方案--------------------------------------------------------
二分法查找
怎么了?
----------------解决方案--------------------------------------------------------
顶下
----------------解决方案--------------------------------------------------------
我想不明白的是,(要是有了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 了,另一个函数也类似了
    }
}
----------------解决方案--------------------------------------------------------
  相关解决方案