5-2 下面的程序是在有序的数列中采用折半法查找数据，如果找到所需的数据，程序输出该数据的下标；如果没有找到所需的数据，输出“没有找到”。请将程序补充完整。

最新推荐文章于 2024-06-16 23:21:44 发布

原创最新推荐文章于 2024-06-16 23:21:44 发布 · 3.1k 阅读

8 ·

CC 4.0 BY-SA版权

中国地质大学（北京）程序设计实习代码及大作业专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过一个具体的代码示例展示了如何在已排序的数组中查找特定元素的位置。算法首先设定搜索范围，然后通过不断缩小范围直到找到目标元素或确定元素不存在于数组中。

#include<iostream>
using namespace std;
const int N=10;
int main()
{  
	int  x, mid,bottom,top,a[N]={6,9,15,26,38,47,55,63,77,90};
	cin>>x;
	bottom=
0
;
	top=N-1;
	while(bottom<=top)
	{
		mid=
(top+bottom)/2
;
		if(x==a[mid])
			
break;

		else if(x<a[mid])
			
top=mid-1;

		else
			
bottom=mid+1;

	}
	if(
bottom<=top
)
		cout<<mid<<endl;
	else
		cout<<"没有找到\n";
    return 0;
 }