详解c语言二折法寻找有序数组下标

题目：

二折法寻找有序数组下标

解题思路：

假设要从arr[]={1,2,3,4,5,6,7,8,9,10}数组中找到7的下标，一般使用循环可能需要逐个检查效率较低，而二折法可以缩短需要检查的个数，以下是解释

此处设定左右两个锚点与他们的中点mid，将下标为mid的数与要查找的数进行比较，

第一轮比较后，要查找的数比mid大，将mid右位设定为左锚点，mid重新计算

跳过了一系列数之后再次将要查找的数与中点mid对比，7比mid所在数小将右锚点转移到mid左边一位

此时mid下标所在元素为6，比7小，再次将左锚点设定为mid右一位

最后mid变为要查找的数字与要查找的数完全相同

将mid值打印即可

理论即上，具体代码实现如下

#include<stdio.h>
int main(){
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 0;
	printf("请输入你要查找的数字我会输出其下标:");
	scanf("%d",&k); 
	int sz = sizeof(arr) / sizeof(arr[0]);       //计算数组长度
	
	int left = 0;
	int right = sz - 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("找到了，下标为：%d",mid);
			break;
		}
		if(left > right)
		{
			printf("找不到");
			break;
		}
	 } 
	return 0; 
} 

运行结果：

特别要注意的是，此方法仅对有序数组有效