今日复习之“传参方式进行整型数组二分查找”

void search(int *arr, int n, int length)
{
	int mid = 0;
	int left = 0;
	int right = length - 1;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else
		{
			printf("arr[%d]", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("error\n");
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,14,15,19,22,24,25,26,27 };
	int length = sizeof(arr) / sizeof(arr[0]);
	int num = 0;
	printf("please input a num:");
	scanf("%d", &num);
	search(arr, num, length);
	return 0;
}

问题梳理：

1.忘记在第二个if前加上else，导致数组输出存在错误；

2.num不用传地址，而是arr需要。