C++编程练习2--折半查找

最新推荐文章于 2025-10-14 15:34:33 发布

原创最新推荐文章于 2025-10-14 15:34:33 发布 · 1.4k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

C++ 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种在降序数组中使用折半查找法寻找特定数值的算法实现，并通过C++代码示例展示了如何确定目标数值在数组中的位置，若未找到则返回提示。

问题：有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，打印出“无此数”。
//算法思想：数组中是从大到小有序存放的15个数，按折半查找方法找出该数的位置
//a[mid]<x,往左边找，r=mid-1;a[mid]>x,往右边找，l=mid+1; x=a[mid]代表已经找到
//当l>r,说明该数不在数组中，打印出“无此数”

代码：

#include<bits/stdc++.h>
using namespace std;
int findd(int a[],int n,int x){
	int l=0,r=n-1,mid;
	while(l<=r){
		mid=(l+r)/2;
		if(a[mid]>x){
			l=mid+1;
		}else if(a[mid]<x){
			r=mid-1;
		}else return mid;
		
	} 
	return -1;//如果没查找到 
}
int main(){
	int a[20]={20,19,18,16,14,12,9,8,7,6,5,4,3,2,1};
	int n=15;
	int x;
	cout<<"请输入你要查找的值:";
	cin>>x; 
	if(findd(a,n,x)==-1){
		cout<<"没找到"<<endl; 
	}else{
		cout<<findd(a,n,x)<<endl;
	}
    
	return 0;
}