菜菜之路2-二分查询

文章目录

• 前言
• 一、二分查询的理解
• 二、参考代码
• 总结

---

前言

初学者第一次接触二分查询估计有点难理解这里我简单屡一下我的思路

一、二分查询的理解

由于手写比较方便，采用手写的方式

害怕读者看不清，两张图的内容一样

 

 

 

二、参考代码

int main()
{
	int k = 7;
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sznumber = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sznumber - 1;
	while (left<=right)
	{
		int mid = (left + right) / 2;

		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("find the element  下标：%d\n", mid);
			break;
		}
	}
	    if(left>right)
		{
            printf(" Not find the element\n");
		}
}

---

总结

while（left<=right)是关键 ；

还是新手望各位大佬指正。