#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()//折半查找数字
{
int A[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 7;
int a = 0;
int b = sizeof(A) / sizeof(A[0]);
int c = 0;
int d = b--;
while (c <= d)
{
int e = (c + d) / 2;
if (A[e] < k)
{
c = e + 1;
}
else if (A[e] > k)
{
d = e - 1;
}
else
{
printf("找到了 下标为:%d", e);
break;
}
}
if (c > d)
{
printf("找不到");
}
return 0;
}