C语言：简单二分查找

题目

使用二分查找在数组中查找指定的数。

输入

输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。

输出

如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。

知识补充

二分查找：
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

思路理解

假设输入了由小到大排列好的10个数，如下
1 2 3 4 5 6 7 9 10 11
假设要查找的数key为3，则查找过程如下
1、最开始如下

2、此时arr[mid] = 5 ,key小于5，则将high移到mid的左边，即mid-1的位置

3、重新求出mid的值为2，如下

4、此时key=2=arr[mid]，则退出循环，找到key为2

---

代码实现如下

#include<stdio.h>
int main(void)
{
	int n, m, arr[40];
	int mid, low, high, key;
	scanf_s("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf_s("%d", &arr[i]);
	}
	scanf_s("%d", &m);

	//如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。
	low = 1;
	high = n; 
	key = m; //m为要查找的数
	//循环进行的条件low<=high
	while (low <= high)
	{
		mid = (low + high) / 2;
		//如果要找的数key比arr[mid]小，将high重新定义为下标mid前一个下标值
		if (key < arr[mid])
		{
			high = mid - 1;
		}
		//如果要找的数key比arr[mid]大，将low重新定义为下标mid后一个下标值
		else if (key > arr[mid])
		{
			low = mid + 1;
		}
		//如果要找的数key与arr[mid]相等，则退出循环
		else if(key == arr[mid])
		{
			printf("%d\n", mid);
			goto END;
		}
		printf("None");
	}
	END:;
	return 0;
}(✪ω✪)

有问题就指出来呀，一起探讨，一起进步(✪ω✪)，