在一个有序数组中查找具体的某个数字n（二分查找)_现有一个有序数组a,请从中寻找特定数字n,找到则返回索引位置-优快云博客

这段代码演示了如何使用二分查找法在已排序的数组中查找特定数值。初始设置left为0，right为数组最后一个元素的角标，然后不断更新中间值mid，根据k与mid的比较缩小搜索范围。当left等于right时，找到目标数值并输出其角标。这种方法提高了查找效率。

#include<stdio.h>
int main()
{
	int k = 7;
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个有序数组
	int left = 0;//数组最左边数字的角标是0
	int sz = sizeof(arr) / sizeof(arr[0]);//求出数组的元素个数
	int right = sz - 1;//数组最右边的角标是数组元素个数-1
	while (left<=right)
	{
		int mid = (left + right) / 2;//这条语句一定要在循环里面，重新定义数字中间值的位置
		if (k < arr[mid])//判断k的值是否比数组中间值小
		{
			right = right  - 1;
		}
		else if (k > arr[mid])//判断k的值是否比数组中间值大
		{
			left = left + 1;
		}
		else
		{
			printf("脚标是：%d", mid);
			break;//找到所需要的数推出程序
		}
	}
	return 0;
}

本段代码采用二分查找，对不符合的信息对半排除，提高代码效率。

数组：1 2 3 4 5 6 7 8 9 10

角标：0 1 2 3 4 5 6 7 8 9

根据代码，left=0;right=9;sz=(letf+right)/2等于4。当进入循环对k与arr[mid]及arr[4]=5进行比较，7的值大于5，所以k在数组5的右半部分，这时我们下次判断的部分将是6-10，前面部分不符合条件将会被舍去，这是数组左侧left将不再是0，而是arr[mid]+1,及是6。（若k=3，在数组左半部分，将会舍去数组右半部分，及舍去5-10，对1-4进行判断。这时需要判断的的数字是0-4，right将变为arr[mid]-1及4）。知道当left=right是找到所需要的值输出它的角标。

输出结果：