第14周项目1（1）-验证折半查找算法

/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目1-1.cbp* 作    者：孟琪琪* 完成日期：2016年12月1日* 版 本 号：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;}

知识点总结：折半查找算法的验证。