折半查找
int binSearch(SeqList T, KeyType k)
{
int beg,en;
beg=1;
en=T.len;
int mid;
mid=(beg+en)/2;
while(k!=T.data[mid].key&&beg<en)
{
if(k<T.data[mid].key)
{
en=mid-1;//注意这里是mid-1
}
if(k>T.data[mid].key)
{
beg=mid+1;//这里是mid+1
}
mid=(beg+en)/2;
}
if(k==T.data[mid].key)
{
return mid;
}
else
{
return 0;
}
}
在学着用博客记录代码,嗯,跟个白痴样,加油加油~