有顺序的数组 使用二分查找法 走函数方式

117 阅读1分钟

遇到一点小bug 找了好久找到了,需要让return回来的mid用一个int变量接收再输出,不然会输出随机数字...

#include<stdio.h>
int arr_find(int arr[], int find, int sz)
{
	int left = 0;
	int right = sz - 1;

	while (left <= right)
	{
		int mid = (right + left) / 2;
		if (find < arr[mid])
		{
			right = mid - 1;
		}
		else if (find > arr[mid])
		{
			left = mid + 1;
		}
		else if (find = arr[mid])
		{
			return mid;
		}
	}

	if (right < left)
	{
		return 0;
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int find = 10;
	int sz = 0;
	sz = sizeof(arr) / sizeof(arr[0]);
	int arr_return = arr_find(arr, find, sz);

	if (0 == arr_return)
	{
		printf("未找到");
	}
	else
	{
		printf("找到了下标是:%d", arr_return);
	}

	return 0;
}