c语言程序折半查找算法

【文件属性】：

文件名称：c语言程序折半查找算法

文件大小：1KB

文件格式：CPP

更新时间：2013-06-06 05:32:53

折半查找

//创建表信息 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(num1length; 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; }