使用函数查找数组中的元素

#include <stdio.h>
#include <stdlib.h>
//*数组作为函数参数时,会隐式转换为指针
//(指向数组首元素的指针)
int BinarySearch(int* arr, int size, int to_find) {
	//[left, right]
	int left = 0;
	//4 / 4 - 1 = 0;
	//int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int right = size - 1;
	while (left <= right) {
		int mid = (left + right) / 2;
		if (to_find < arr[mid]) {
			right = mid - 1;
		}
		else if (to_find > arr[mid]){
			left = mid + 1;
		}
		else {
			return 1;
		}
	}
	return 0;
}
int main() {
	int arr[4] = { 1, 2, 3, 4 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int ret = BinarySearch(arr, size, 3);
	if (ret == 1) {
		printf("找到了!\n");
	}
	else {
		printf("没找到!\n");
	}
	system("pause");
	return 0;
}