c语言程序折半查找算法

//创建表信息 void CreatStable(SSTable *ST,int length) { int i; printf("请输入数据的个数:"); scanf("%d",&ST->length); length = ST->length; ST->elem = (elemType *) malloc(length * sizeof(elemType)); printf("请从小到大输入数据:\n"); for(i=0; i < ST->length; i++) { printf("请你输入一个整数 :"); scanf("%d",&ST->elem[i].number); } } //比较函数 int EQ(int num1,int num2) { if(num1==num2) return 1; else return 0; } int LT(int num1,int num2) { if(num1<num2) return 1; else return 0; } //查找函数 int Search_Bin(SSTable *ST,int number) { int low=1,high=ST->length; int mid; while(low<=high) { mid=(low+high)/2; if(EQ(ST->elem[mid].number,number)) return mid; else if(LT(number,ST->elem[mid].number)) high=mid-1; else low=mid+1; } return 0; }