[C++知识库]函数实现二分查找 C语言

//二分查找，在一个有序数组里查找具体的某个数
#include <stdio.h>
//函数设为binary_search(),找到了返回这个数的下标，没找到返回-1
int binary_search(int arr[], int k, int sz) { //本质上这里的arr是个指针，
//所以下面那个int sz = sizeof(arr) / sizeof(0);,要写在主函数里，然后传参到binary_search()
//也就是binary_search()这个函数括号里多一个参数
//	int sz = sizeof(arr) / sizeof(0); //sz为数组长度，记住这个求法
	int left = 0; //第一个数字的下标
	int reight = sz - 1; //最后一个数字的下标

	while (left <= reight) {
		int mid = (left + reight) / 2; //中间这个数字的下标
		if (k < arr[mid]) {
			reight = mid - 1;
		} else if (k > arr[mid]) {
			left = mid + 1;
		} else {
			return mid;
		}

	}
	return -1;
}

int main() {
	int k = 7; //要找数字7，在arr[]数组中
	int i = 0;
	int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int sz = sizeof(arr) / sizeof(0);  //sz为数组长度，记住这个求法
	int ret = binary_search(arr, k, sz); //ret是返回的那个下标，也就是自定义函数里的mid
	//binary_search(arr, k)这里面传入的是arr数组第一个元素的地址
	if (ret == -1) {
		printf("arr数组中不存在k");
	} else {
		printf("找到了，下标是%d，数字是%d", ret, k);
	}

	return 0;
}

调试