网站建设资讯

NEWS

网站建设资讯

小代码二分查找之部分有序

 
#include 
using namespace std;
 
int findx(int *xx,int x,int n)
{
//assert(xx);
int l=0;int r=n; int mid=r/2;
if(xx[l]==x)  return l;
if(xx[mid]==x)return mid;
if(xx[r]==x)  return r;
if(xx[l]xx[r])l=0;r=mid;
}

 while(l<=r)
    {
        mid=(l+r)/2;
        if(x==xx[mid])  return mid;
        else if(xxx[mid]) l =mid+1;
    }
    return -1;
}
int main()
{
 int xx[]={21,22,33,44,45,2,4,6,8,10};
cout<            
            
                        
文章标题:小代码二分查找之部分有序
标题来源:http://cdweb.net/article/jecood.html