放飛夢想,為夢翱翔作文
1)遞歸方法實現:

int BSearch(elemtype a[],elemtype x,int low,int high)
/*在下屆為low,上界為high的數組a中折半查找數據元素x*/
{
int mid;
if(low>high) return -1;
mid=(low+high)/2;
if(x==a[mid]) return mid;
if(x else return(BSearch(a,x,mid+1,high));
}
2)非遞歸方法實現:
int BSearch(elemtype a[],keytype key,int n)
{
int low,high,mid;
low=0;high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid].key==key) return mid;
else if(a[mid].key else high=mid-1;
}
return -1;
}
【放飛夢想,為夢翱翔作文】相關文章:
放飛希望,為夢翱翔02-27
翱翔在夢想的天空作文02-22
[集合]翱翔在夢想的天空作文04-16
作文:放飛夢想05-12
放飛夢想的作文07-13
放飛夢想作文(經典)08-23
放飛夢想作文11-30
放飛夢想作文08-14
放飛的夢想作文11-15
放飛夢想作文【經典】05-06
- 相關推薦