当前位置: 代码迷 >> 综合 >> 二分法 模板
  详细解决方案

二分法 模板

热度:80   发布时间:2024-01-14 22:25:56.0
    while(l+1<r){mid = (l+r)>>1;if(ok(m)) l = m;else r = m;}if(ok(r)) printf("%d \n",r);else printf("%d \n",l);

二分查找(百度百科)

#include<iostream>
#define N 10
using namespace std;
int main()
{int a[N],front,end,mid,x,i;cout<<"请输入已排好序的a数组元素:"<<endl;for(i=0;i<N;i++)cin>>a[i];cout<<"请输入待查找的数x:"<<endl;cin>>x;front=0;end=N-1;mid=(front+end)/2;while(front<end&&a[mid]!=x){if(a[mid]<x)front=mid+1;if(a[mid]>x)end=mid-1;mid=(front+end)/2;}if(a[mid]!=x)cout<<"没找到!"<<endl;elsecout<<"找到了,在第"<<mid+1<<"项里"<<endl;return 0;
}

 

  相关解决方案