题目分析:
首先二分查找使用的前提是一定要是有序的数据这样使用二分查找才能更加高效。就拿我们这个题目举例首先我们定义一个数组里面存放1到10的数字。比如我输入9,程序就会返回9的下标也就是8(因为我们的数组是从0开始的)。那我们写一个函数来实现这样的效果。首先我们在主函数里面去定义数组然后调用函数将我们的数组名,数组元素个数,要查找的下标都传递过去。用search函数接收。然后,定义左下标为0,右下标为数组元素个数-1(因为数组的末尾是\0,所以要减掉)。我们定义数组中间数等于左下标+右下标然后整体除2(可以写成下面的的方式)。如果我们的数组中间的那个数小于目标值,那就说明目标值在中间值的右侧所以left++。如果数组中间的那个数大于目标值那就说明目标值在左侧所以right--。程序走下去直到遇见第三种情况那就是找到了我们的目标值,就返回他的下标。如果没有找到就返回-1。
代码实现
#include<stdio.h>
//二分查找 :前提是数据一定要有序的情况下
int search(int nums[], int sz, int target)
{
int left = 0;
int right = sz - 1;
while (left <= right)
{
int mid = left + ((right - left) / 2);//等于(left+right)/2
if (nums[mid] < target)
left = mid + 1;
else if (nums[mid] > target)
right = mid - 1;
else
return mid;
}
//没有目标值
return -1;
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
//输入
printf("输入1到10之间要查找的下标\n");
int n = 0;
scanf("%d", &n);
//查找
int c = search(arr, sz, n);
printf("下标是%d\n", c);
return 0;
}