阅读下列函数,指出函数功能,并写出在序列(5,13,24,37,53,64,78,90)中用该算法查找关键字24的查找过程。
int search(sqlist s, int low, int high, keytype k)
{
low=1;high=s.length;
while(low<=high)
{
mid=(low+high)/2;
if(s.elem[mid].key<k)
low=mid+1;
else if(s.elem[mid].key>k)
high=mid-1;
else return mid;
}
return 0;
}
函数功能:
查找过程: 5,13,24,37,53,64,78,90
查找过程: 5,13,24,37,53,64,78,90