整形有序数组二分查找 （c语言）附源代码

二话不说，我们先上源代码。 

#include<stdio.h>
int binary_search(int arr[], int k, int sz) {
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] < k) {
			left = mid + 1;
		}
		else if (arr[mid] > k) {
			right = mid - 1;
		}
		else {
			return mid;//找到了，返回下标
		}
	}
	return -1; //找不到
}
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret == -1) {
		printf("找不到\n");
	}
	else {
		printf("找到了，下标时:%d\n", ret);
	}
}

然后，我们再来开始分析分析二分查找，百度一波，我们可以晓得

要想进行二分查找(Binary Search)，我们存在一个前提，有序，同时我们这个代码适用的还是整形

同时我们在写代码的时候，也要注意它的思考逻辑，它对中间位置的求解不是说最大数加最小数除二这样的方法，也不是一个个去一个最大数，去一个最小数，最后求解一个中间数这样的。

而是int mid = left + (right - left) / 2，我们可以画一个图更好的来理解一下

同时我们的arr数组中放了{1，2，3，4，5，6，7，8，9}，就是0——8下标

binary_search方法中形参中k就是我们要查找的数字，sz就是数组中有多少个数，left，right和mid都是针对数组的下标。我们找到一个mid的数组下标，因为所求的数组有序，我们如果从中间的数字开始查找，若直接是中间数字就直接找到了

若要查找的数大于中间值，则在右半区间继续取中间值与要查找的数进行比较；

若要查找的数小于中间值，则在左半区间继续取中间值与要查找的数进行比较；

所以这个二分查找比较次数少;查找速度快;平均性能好，比一次次遍历来说扫寻度更小一些