您的位置:首页 > 编程语言 > C语言/C++

二分查找---C++实现

2018-03-21 22:47 232 查看
#include<iostream>

#include<stdio.h> 

#define N 10

using namespace std;

int main()

{
int a
,front,end,mid,i,x;
cout<<"请输入已经排好的序列10个:"<<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) end=mid-1;
if(a[mid]<x) front=mid+1;
mid=(front+end)/2;

  }

  if(a[mid]!=x)

  {

  printf("找不到该数字!");
 
}
else
{
printf("找到了,该数字在第%d位置",mid+1);
 } 
 
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: