写一个函数,实现一个整形有序数组的二分查找
#include<stdio.h>//头文件
binary_search(int arr[], int k, int sz)//二分查找函数
{
int left = 0;//定义数组最左边元素的下标为0
int right = sz - 1;//定义数组最右边元素的下标为数组的元素个数减一
while (left <= right)//当数组左边下标小于等于数组右边下标时循环
{
int mid = left + (right - left) / 2;//定义数组中间元素下标
if (arr[mid] < k)//假如中间元素的下标小于想要查找的数,就将数组的中间元素的后一位数字定义为left
{
left = mid + 1;
}
else if (arr[mid] > k)//假如中间元素的下标大于想要查找的数,就将数组的中间元素的前一位数字定义为right
{
right = mid - 1;
}
else//当数组的中间元素等于k时,中间元素就是k,返回中间元素下标即可
{
return mid;//找到了返回下标
}
}
return -1;//找不到
}
int main()//主函数
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个数组
//数组下标为:0 1 2 3 4
int k = 0;//定义想要查找的数字
scanf("%d", &k);//输入想要查找的数字
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素的个数,数组元素个数= 数组的大小/数组中第一个元素的大小
//找到了返回下标
//找不到返回-1
int ret = binary_search(arr, k, sz);//调用二分查找函数
if (ret == -1)//假如函数的返回值为-1,则打印找不到
{
printf("找不到\n");
}
else//否则打印找到了,下标是:
{
printf("找到了,下标是:%d\n", ret);
}
return 0;
}