[데이터 구조 반절 찾기 1010] 반절 찾기 의 실현

822 단어 데이터 구조
반절 찾기 는 반드시 질서 있 는 배열 에서 찾 아야 하 며, 매번 반 을 찾 을 때마다 일치 하지 않 으 면 계속 반절 해 야 한다.
#include 
#include 
#include 
#include 
using namespace std;
int flag=0,cnt=0;
int find(int a[],int tar,int num)
{
    int low=0,high=num-1,mid;
    while(low<=high)
    {
        cnt++;//      ;
        mid=(low+high)/2;
        if(a[mid]>tar)
        {
            //cnt++;
            high=mid-1;
        }
        else if(a[mid]>num)
    {
        int i;
        for(i=0;i>a[i];
        cin>>tar;
        int k=find(a,tar,num);
        if(flag==0)
        {
            cout<

좋은 웹페이지 즐겨찾기