折半查找

最新推荐文章于 2025-07-25 16:23:30 发布

原创最新推荐文章于 2025-07-25 16:23:30 发布 · 135 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了折半查找算法，它适用于有序数组，通过每次比较中间元素来缩小搜索范围，从而提升查找效率。文章详细阐述了算法原理，并提供了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;
}