【C】二分查找（ 折半查找算法），利用分支和循环实现

✨博客主页:心辛向荣
✨系列专栏:【从0到1，C语言学习】
✨一句短话:你若盛开，蝴蝶自来！
✨博客说明:尽己所能，把每一篇博客写好，帮助自己熟悉所学知识，也希望自己的这些内容可以帮助到一些在学习路上的伙伴，文章中如果发现错误及不足之处，还望在评论区留言，我们一起交流进步！😊

---

💻前言

🍁总结如何实现二分查找，也叫折半查找算法。
🍁在一组数据中要找到一个具体数字，如果我们从前到后逐个查找也是可以实现的，但是这样实现效率太低，而二分查找每次查找都可以砍掉一半的数据。
🍁二分查找只支持在 有序的数组中进行查找具体某个数字。

---

💻实现思维

当一个数组中放了1到11到的数字，数组左下标为left,右下标为right, mid = (left + right) / 2求出中间元素的下标。
通过中间这个元素与我们所要找的那个元素进行比较;如果arr[mid]>k,说明要找的元素在arr[mid]的左边，right = mid - 1;如果arr[mid]<k,说明要找的元素在arr[mid]的右边，left = mid + 1。
然后再求出新的mid进行下一次比较直到找到要找的数字。

求mid还可以用 mid = left + (right-left)/2 这样计算，可以有效防止运算时数据超出内存的存储范围！

---

💻代码实现

//编写代码在一个整形有序数组中查找具体的某个数
//要求：找到了就打印数字所在的下标，找不到则输出：找不到。
#include<stdio.h>
int main()//找14
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求出数组中元素的个数
	int left = 0,mid = 0;
	int right = sz - 1;//元素个数-1求出右下标
	int k = 14;//要找到14

	while (left <= right)//循环到直到找到14
	{
		mid = (left + right) / 2;//mid = left + (right-left)/2
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else//此时找到了
		{
			printf("找到了，下标为:>%d",mid);
			break;

		}
	}
	if (left > right)//这种情况已经将所有的数据都进行了比较，找不到
	{
		printf("找不到");
	}


	return 0;
}

---

💻结语

各位小伙伴，看到这里就是缘分嘛，希望我的这些内容可以给你带来那么一丝丝帮助，可以的话三连支持一下呗（关注✌️点赞✌️评论✌️）！！！
感谢每一位走到这里的小伙伴，我们可以一起学习交流，一起进步！！！加油！！！