折半查找（二分查找）C语言代码

最新推荐文章于 2024-12-02 01:45:00 发布

原创最新推荐文章于 2024-12-02 01:45:00 发布 · 563 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

笔记专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现过程，通过 C 语言演示如何在一个有序数组中查找特定元素。该算法首先定义了一个包含五个元素的数组，并让用户输入要查找的数值，然后使用二分查找法进行搜索，最后输出查找结果。

#include <stdio.h>

int main(int argc,char *argv[])
{
	int a[5] = {3,4,5,6,7};
	printf("请输入要查找的数：");
	int b;
	scanf("%d",&b);
	int low  = 0;
	int high = sizeof(a)/sizeof(a[0]);//获取数组的长度
	int temp;
    while(low < high)
	{
		temp = (low + high)/2;
		if(b == a[temp])
		{
			printf("找到了！\n");
			break;
		}
		else if( b < a[temp])
		{
			high = temp;
		}
		else if( b > a[temp]) 
		{
		    low = temp;
		}
		if( (b > a[4]) || (b < a[0])) 
		{
			printf("没找到!\n");
			break;
		}
	}
    return 0;
}