数组中的二分查找

二分查找

二分查找，也叫折半查找。在有序的数组中查找指定的数字。

关键点在找出数组中中间数字，计算出中间数字的下标，查找范围左右下标的平均值就是中间元素的下标。

功能：

在一个升序数组中查找指定的数值，找到了就返回下标，找不到就返回 - 1。
 arr 是查找的数组。

left 数组的左下标 。

 right 数组的右下标。   

key 要查找的数字。

    int bin_search(int arr[], int left, int right, int key)
	{
		int i = 0;
		int flag = 0;
		while (left <= right)
		{
			//int mid = (left + right) / 2;
            int mid = left +((right -left)>> 1);//移位操作符很少会越界

			if (arr[mid] < key)
			{
				left = mid + 1;
			}
			else if (arr[mid] > key)
			{
				right = mid - 1;
			}
			else
			{
				flag == 1;
				return mid;
			}
			if (flag == 0)
			{
				return -1;
			}
		}
	}
	int main()
	{
		int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
		int key = 0;//在数组中查找输入的数
		printf("请输入你要找的数字：");
		scanf("%d", &key);
		int sz = sizeof(arr) / sizeof(arr[0]);
		int left = 0;//左下标
		int right = sz - 1;//右下标
		int c = bin_search(arr,left,right, key);
		printf("%d", c);

		return 0;
	}

以上内容，如果有任何问题，请留言或私信我。期待与大家沟通交流。