Question

〓C++二分查找

已知如下11个数据元素的有序表(关键字即为数据元素的值):
(05,13,19,21,37,56,64,75,80,88,92)
现要查找的关键字为21的数据元素，其算法如下，试编一个完整的C++程序,谢谢

算法:
int Search.Bin(SSTable ST,keyType key)
{low=1;high=ST.length;
while(low<=high){
mid=(low+high)/2;
if(EQ(key,ST.elem[mid].key))
return mid;
else if(LT(key,ST.elem[mid].key))
high=mid-1;
else low=mid+1;
}
return 0;
}

Answer 1

这个是我自己写的C，希望对你有用，你想要C＋＋要加两句话就行
#include<iostream>
using namespace std;
#include"stdio.h"
int binarySearh(int L[],int n,int x);//折半查找
int main()
{
int L[100],i,x,t,n;
printf("请输入数组的长度:");
scanf("%d",&n);
printf("请输入长度为%d的一个升序数组\n",n);
for(i=0;i<n;i++)
scanf("%d",&L[i]);
printf("请输入要查找的数：");
scanf("%d",&x);
t=binarySearh(L,n,x);
if(t<0)
printf("没有该数\n");
else
printf("该数的位置为%d\n",t+1);
return 0;
}
int binarySearh(int L[],int n,int x) //折半查找
{
int first,mid,last;
first=0;
last=n-1;
while(first<=last)
{
mid=(first+last)/2;
if(L[mid]==x)
return mid;
else
if(L[mid]>x)
last=mid-1;
else
first=mid+1;
}
return -1;
}

Answer 2

Answer 3

楼主问需要动脑的问题悬赏分：0
1楼好心给答案
我感怀下
我20分都弄不来好答案呢
……