#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//这里arr这个数组我们并不知道它有多少个元素。
int k = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
// arr数组占的总空间/arr数组中一个元素所占的空间
// ==这个arr数组中元素的个数。
// sizeof是用来求所占空间的大小。
int left = 0;//这个是数组arr的最左边的元素的下标。
int right = sz - 1;
//这个是数组arr的最右边的元素的下标。
//因为1-10的下标分别是0-9(下标是从0开始的),
//所以用总数减去1.
while (left <= right)
{
int mid = (left + right) / 2;//中间下标也需要不断的循环变换,
//这个mid所表示的数是数组各个元素下标
//所以应该用下标来求,不应该用数组中元素的总个数来求。
if (arr[mid] < k)//(k=7)
{//arr[mid] < k 说明这个数比7小,在有序的数组中
//小的数在左边,越小越靠左。大的数在右边,越大越靠右。
left = mid + 1;
}
else if (arr[mid] > k)
{
right = mid - 1;
}
else
{
printf("找到了,该元素坐标为:%d\n",mid);
//最后是体现在中间坐标上的
break;
//在while循环中要看看有没有需要使用break来跳出循环的地方
}
}
if (left > right)
{
printf("没找到\n");
}
return 0;
}