二分查找---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;
}
#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;
}
相关文章推荐
- c++实现二分查找
- 【查找】二分查找:C++递归实现与迭代实现
- 算法-对分查找(二分查找)C++实现
- 二分查找算法的C/C++实现
- 二分查找算法的C/C++实现
- C++实现二分查找
- c++/java/python 实现二分查找
- 二分查找的C++非递归实现
- 二分查找 c++实现
- 二分查找的递归/非递归方式C++实现
- 算法-对分查找(二分查找)C++实现
- 二分查找的C++实现
- 算法:C++实现二分查找
- 二分查找在C++中的实现
- c++实现二分查找
- 归并排序、插入排序、快速排序、二分查找的c++实现
- 二分查找的几种方法对比,C++实现
- c++ 实现快速排序与二分查找 源代码
- C++数据结构--二分查找的递归和非递归实现
- c/c++算法之正确实现二分查找