用递归算法进行二分查找

用递归进行二分查找（C语言）

#include<stdio.h>
#include<stdlib.h>
#define N 100
/*递归二分查找*/
int compare(const void *value1, const void *value2) {
    // 升序
    return (*(int*)value1 - *(int*)value2);
}
int f(int a[], int p, int x,int y){
	while( y > x){
		int mid = (y - x)/2 +x;
		if(p == a[mid] )
			return mid;
		if(p>a[mid])
			return f(a,p,x+1,y);
		else
			return f(a,p,x,y-1);
	}
	return -1;
} 

int main(){
	int a[N],p,m;
	printf("你想输入几个数：");
	scanf("%d", &m);
	printf("请输入数组里面的数: \n");
	for(int i = 0; i<m; i++){
		scanf("%d", &a[i]);
	}
	qsort(a, m, sizeof(int), compare);
	printf("排序后的数：\n");
	for(int j = 0; j< m; j++) {
        printf("%d ", a[j]);
    }
    printf(" \n ");
	printf("输入你要查找的数：");
	scanf("%d", &p);
	if (f(a,p,0,9) != -1)
		printf("查找成功，要查找的数的下标为%d\n", f(a,p,0,9));
	else
		printf("查找失败");
	system("pause");
    return 0;
}

注：qsort函数包含在<stdlib.h>的头文件里。

qsort函数声明如下：
void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));

参数说明如下：
base: 要排序的数组
nmemb: 数组中的元素数目
size: 每个数组元素占用内存空间，可使用sizeof获得
compar: 比较两个数组元素的比较函数。本比较函数的第一个参数值小于、等于、大于第二参数值时，本比较函数的返回值应分别小于、等于、大于零。

来源：https://blog.csdn.net/qq_43378689/article/details/102729205