二分(更新中)
int BinarySearch(int *a,int &e,int n)//在遞增序數組a中找x
{
int left=0;
int right=n-1;
while(left<=right)//<=
{
int mid=(left+right)/2;
if(e>a[mid]) left=mid+1;
else
if(e<a[mid]) right=mid-1;
else
if(e==a[mid]) return mid;
}
return -1;//未找到e
}
轉載于:https://www.cnblogs.com/suoloveyou/archive/2012/04/27/2472877.html
總結
- 上一篇: Model-View-Presenter
- 下一篇: (AS3)组内成员之间的互斥管理