day09.1 C语言初阶—— 《折半查找算法》在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n);

day09.1

谁能横刀立马，唯我飞牛大将军！

今天做点题778：

1.在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]
<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x

普通做法：数组的遍历

/*在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]
<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x*/

#include<stdio.h>
#include<windows.h>

int  BinSearch(int arr[], int num, int x)//传参的时候，
数组下标是被忽略的！
{
   
   
	int i = 0; //i是数组下标
	for (; i < num; i++){
   
   

		if (arr[i] == x)
		{
   
   
			return i;

		}
	}
		return -1;