#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <Windows.h>//这是一个类似与time.time的东西
#include <stdlib.h>//这是一个系统命令的一个函数
//在写一遍二分查找
int main()
{
char arr1[] ={1,2,3,4,5,6,8,9,10,11};
int left = 0;
int right = (sizeof(arr1) / sizeof(arr1[0]) - 1);
printf("哥们请随机输入一个数值");
int num;
scanf("%d", &num);
while (left <= right)
{ int half = (left + right)/2;
if (num > arr1[half])//说明这个值在中间值的右边
left = half + 1;
else if (num <arr1[ half]) {
right = half - 1;
}
else {
printf("找到了");
break;
}
}