C语言中的二分查找简述

最新推荐文章于 2024-10-11 18:00:59 发布

会飞滴熊猫

最新推荐文章于 2024-10-11 18:00:59 发布

阅读量311

点赞数

分类专栏： C语言文章标签： C语言中的二分查找

本文链接：https://blog.csdn.net/a_hang_szz/article/details/88814443

版权

本文简述了C语言中的二分查找算法，强调该算法适用于有序数组。通过比较目标值与数组中间元素，不断缩小查找范围，最终找到目标元素或确定其不存在。并提供了在整型有序数组中应用二分查找的示例代码，查找成功返回下标，失败则返回 -1。

摘要由CSDN通过智能技术生成

C语言中的二分查找简述

1.二分查找只能对于有序数组,在有序数组中如果要找的对象大于这个有序数组的中间元素,就应该把查找的范围移动到后半段,如果要找的对象小于找个有序数组的中间元素,就应该把范围移动到左边,依次移动范围即可找到要查找的元素

例如:2.写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回 - 1.（折半查找）

include <stdio.h>
include <stdlib.h>
int mystr(int arr[20],int len,int a) {//查找元素的函数,形参为数组和数组长度和待查找元素
	int i = 0;
	int L = 0;//左边元素的下标
	int R = len-1;//右边元素的下标
	while (L <= R) {//如果左边下标小于等于右边下标就进入循环
		if (arr[(L + R) / 2] > a) {//对比待查找元素和数组中间元素
			R = (L + R) / 2 - 1;//右边的下标应该移动到中间元素的左边一位
		}
		else if (arr[(L + R) / 2] < a) {
			L = (L + R) / 2 + 1;//同理左边下标应该移动到中间元素右边一位
		}
		else if (arr[(L + R) / 2] == a) {
			return (L + R) / 2;//找到以后返回数组的下标
		}
		else {
			return -1;
		}

	}
	return -1;
}
int main() {
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
	int len = sizeof(arr) / sizeof(arr[0]);//求出数组长度
	int ret = mystr(arr, len,6);//输入数组,长度,待查找为6
	printf("%d\n", ret);打印出函数返回的结果
	system("pause");
	return 0;
}

输出结果:
在这里插入图片描述