查找表的算法

typedef int ElemType;
typedef struct {
?? ?ElemType *elem;
?? ?int length;
}SSTable;

typedef int KeyType;

//建立查找表
void create(SSTable &ST)
{
?? ?ST.elem=(ElemType*)malloc(11*sizeof(ElemType));
?? ?ST.length=0;
?? ?for(int i=1;i<=10;i++)
? ? {
? ? ? ? printf("请输入第%d个元素值：",i);
? ? ? ? scanf("%d",&ST.elem[i]);
? ? ? ? ST.length++;
? ? ? ? printf("\n");
? ? }
}
//二分查找
int search_Bin(SSTable ST, KeyType key )
{
?? ?int low=1,high=ST.length;
?? ?int mid;
?? ?while(low<=high)
? ? {
? ? ? ? mid=(low+high)/2;
? ? ? ? if(key == ST.elem[mid])
? ? ? ? ? ? return mid;
? ? ? ? else if(key > ST.elem[mid])
? ? ? ? ? ? low=mid+1;
? ? ? ? else
? ? ? ? ? ? high=mid-1;
? ? }
? ? return 0;
}

main()
{
? ? SSTable ST;
? ? create(ST);
? ? printf("查找关键字21的结果为：%d\n", search_Bin(ST, 21));
? ? free(ST.elem);
? ? return 0;
}
?