用c++使用折半查找法，在给定的有序数组中查找输入的数据，数组为int a[N]={1,2,3,4,5,6,7,8,9,10};

#include using namespace std;

int main(){ const int N=10; int a[N]={1,2,3,4,5,6,7,8,9,10}; int num; cout<<"请输入要查找的数字："; cin>>num; int left=0,right=N-1,mid; while(left<=right){ mid=(left+right)/2; if(a[mid]==num){ cout<<"找到了，下标为"<<mid<<endl; return 0; } else if(a[mid]<num){ left=mid+1; } else{ right=mid-1; } } cout<<"未找到"<<endl; return 0; }