二分查找
#include <stdio.h>
#include <stdlib.h>
int check_year(int arr[], int k, int left, int right) //二分查找函数
{
int mid = 0;
while(left<=right)
{
mid = left+(right-left)/2; //用小数加上大数与小数差值的一半,这样加可以避免溢出
if(k>arr[mid])
{
left = mid+1;
}
if(k<arr[mid])
{
right = mid-1;
}
if(k==arr[mid])
{
return 1;
}
}
return 0;
}
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组长度
int k = 0;
printf("请输入需要查找的数:");
scanf("%d",&k);
if(check_year(arr, k, 0, sz-1)) //根据函数的返回值确定是否找到了这个数
printf("找到了这个数!");
else
printf("没有找到这个数!");
//printf("Hello world!\n");
return 0;
}