#include <stdio.h>
struct stu{
long num;
char name[20];
char sex;
int score;
}*p,std1[5]={{20201,"一",'m',97},{20201,"二",'w',98},{20203,"三",'m',90}
,{20204,"四",'m',95},{20205,"五",'w',99}};
int bsearch(struct stu std[],int n,int sernum)
{
int left=0,right=n-1,mid=(left+right)/2;
p=std1;
while(left<=right){
if((p+mid)->num==sernum){
return mid;
}
else if((p+mid)->num<sernum){
left=mid+1;
mid=(left+right)/2;
}
else{
right=mid-1;
mid=(left+right)/2;
}
}
return -1;
}
int main()
{
int i;
i=bsearch(std1,5,20203);
if(i==-1){
printf("没有找到\n");
}
else
printf("num=%ld\tname=%s\nsex=%c\tscore=%d",(p+i)->num,(p+i)->name,(p+i)->sex,(p+i)->score);
return 0;
}
定义数据组结构实现查找
最新推荐文章于 2024-07-15 23:55:55 发布