折半查找

这篇博客介绍了折半查找算法,它适用于有序数组,通过每次比较中间元素来缩小搜索范围,从而提升查找效率。文章详细阐述了算法原理,并提供了C语言的代码实现,展示了如何在给定数组中查找特定元素。最后,通过示例运行结果验证了算法的正确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.折半查找
从已给的数组中查找某元素,每次都从中间查找,前提是数组是递增或递减的,效率较高。
2.原理
和数学中的二分法类似,将需要查找的元素和数组的中间元素比较,进过这一次比较就能排除一般的元素,然后再循环这个过程
3.代码实现

#include <stdio.h>

//折半查找

int BinarySearch(int arr[],int size,int e)
{
	int left=0;
	int right=size-1;
	while(left<=right)
	{
		int mid=(left+right)/2;  //这一句必须放在循环里面,因为每次循环left或right的值会变
		if(arr[mid]>e)
			right=mid-1;
		else if(arr[mid]<e)
			left=mid+1;
		else
			return mid;  
	}
	if(left>right)
	 return -1;     //当返回值为-1时,就是没找到,其他均为找到
}

int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9};
    int e=8;                             //要查找的元素
	int size=sizeof(arr)/sizeof(arr[0]);
	int ret=BinarySearch(arr,size,e);
	if(ret!=-1)
		printf("找到了!\n");
	else
		printf("没找到!\n");

  return 0;
}

4.运行结果
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值