首页 > 试题广场 >

设计在顺序有序表中实现二分查找的算法。

[问答题]

设计在顺序有序表中实现二分查找的算法。


struct record {int key; int others;};

int bisearch(struct record r[ ], int k)

{

int low=0,mid,high=n-1;

while(low<=high)

{

mid=(low+high)/2;

if(r[mid].key==k) return(mid+1); else if(r[mid].key>k) high=mid-1; else low=mid+1;

}

return(0);

}
发表于 2017-05-17 01:13:03 回复(0)