#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]]

顶下

二分法查找
怎么了？

顶下

我想不明白的是，（要是有了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 了，另一个函数也类似了
    }
}