第十四周项目一 验证算法

/* 
* Copyright (c)2016,烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称：项目1-1.cbp 
* 作    者：滕健
* 完成日期：2016年12月01日 
* 版 本 号：v1.0 
 
* 问题描述：验证折半查找算法 
 
* 输入描述：无 
* 程序输出：测试数据 
*/ 


#include<iostream>  
using namespace std;  
int main()  
{  
    int low=0,high,n;  
    int a[100];  
    int i=0,f;  
        cout<<"Please input the number of data and what data do you want to find"<<endl;  
    while(cin>>n)  
    {  
  
    cin>>f;  
    high=n-1;  
    while(i<n)  
    {  
        cin>>a[i];  
        i++;  
    }  
    int mid;  
    while(low<=high)  
    {  
        mid=(low+high)/2;  
        if(a[mid]==f)  
        {  
            cout<<"find in the postion "<<mid+1<<endl;  
            break;  
        }  
        if(a[mid]>f)  
        {  
            high=mid-1;  
        }  
        else  
        {  
            low=mid+1;  
        }  
  
  
    }  
    if(low>high)  
    {  
        cout<<"can't find it"<<endl;  
    }  
        cout<<"Please input the number of data and what data do you want to find"<<endl;  
        low=0;  
        i=0;  
    }  
    return 0;  
  
  
}  

运算结果：