C语言在一个有序数组中查找某一个数（二分查找）

思路

分别另左侧下标和右侧下标为变量为left和right
若查找7
第一次：left=0 right=9 mid=4
中间数字是5 < 7
则排除5的左侧数字及本身 left=mid+1=5
第二次：left=5 right=9 mid=7
中间数字是8 > 7
则排除8的右侧数字及本身 right=mid-1=6
第三次：left=5 right=6 mid=5
中间数字是6 < 7
则排除6的左侧数字及本身 left=mid+1=6
第四次：left=6 right=6 mid=6
中间数字是7 = 7
找到了 对于的数组下标是6

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
int main()
{
	int arr[20] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };
	int left = 0;//左侧数字下标
	int right = sizeof(arr) / sizeof(arr[0])-1;//右侧数字下标
	int k = 0;
	scanf("%d", &k);//k为要查找的数
	while (left <= right)//查找范围 若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("找不到了\n");
	}
		return 0;
}