- 二分查找是C语言中重要的查找方法之一,对于初学者来说,可能会有一定的思考难度,以及对一些细节的理解不到位,导致无法有效实现二分查找,下面,博主将根据代码以及手写示意图来讲解二分查找及其细节;
#define _CRT_SECURE_NO_WARNINGS 1
利用二分法实现有序数组的查找
#include <stdio.h>
int binary_search(int a[], int k, int sz)//[]一定要加,声明形式变量为数组
{
int left = 0;
int right = sz - 1;
while (left <= right)
{
int mid = (left + right) / 2;//每次循环后都要更新mid的值,所以这条语句要加在循环内部;
if (a[mid] > k) //这段代码逻辑参考手写示意图
{
right = mid - 1;
}
else if (a[mid] < k)
{
left = mid + 1;
}
else
return mid;
}
return -1;
}
int main()
{
int a [] = {1,2,3,4,5,6,7};
int sz = sizeof(a) / sizeof(a[0]);//计算数组长度使用的是数组名称/任一数组元素
int k;
printf("请输入要查找的数字:\n");
scanf("%d", &k);
利用函数得到ret的返回值
int ret = binary_search(a,k,sz);//ret接受的是该函数的返回值,我想得到下表需要返回下标
查到了 输出其下标 返回1;
查不到 输出查不到 返回-1;
if (-1 == ret)
printf("查不到\n");
else
printf("查到了,下标为:%d\n", ret);
return 0;
}