#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int k = 8;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0])-1;//确定左右数字的下标
int i = 0;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] < k)
{
left = mid + 1;
}
else if (arr[mid] < k)
{
right = mid -1;//若这次取的中间值大或小,下次取值是直接筛掉一半,并且左或右数字的下标改变。
}
else
{
i = 1;
printf("找到了,下标是%d",mid);
break;
}
}
if (i == 0)
printf("找不到了");
return 0;
}
若有需要改进的地方,还请大家指出,谢谢大家!