在有序数组中对半找到需要的数下标

#define _CRT_SECURE_NO_WARNINGS 1

#include

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int t = 1;                  //需要找的数字
	int ch = sizeof(arr1) / sizeof(arr1[0]);  //把下标求出来并代入ch
	int le=0;       //左
	int ri=ch-1;    //右
	while(le <= ri)
	{
		int a = (le + ri) / 2;
		if (arr1[a] > t)
		{
			ri = a - 1;
		}
		else if (arr1[a] < t)
		{
			le = 1 + a;
		}
		else 
		{
			printf("下标是：%d", a);
			break;
		}
		while (le > ri)
		{
			printf("抱歉，没找到对应的下标");
			break;
		}
	}
	return 0;
}