C语言：折半查找

1.在堆区申请10个连续空间，手动输入10个数（递增），输入关键字key，采用折半查找方式查找关键字是否存在，存在给出位置，不存在，输出查找失败。

注意：main函数在main.c 输入函数，输出函数，查找函数，在find.c

main.c文件

#include <myhead.h>
#include "find.h"
#define MAX 10
int main(int argc, const char *argv[])
{
	int *p=malloc(sizeof(int)*MAX);//堆区申请10个字节
	get_fun(p);
	put_fun(p);
	sort_fun(p);
	free(p);

	
	return 0;
}

find.文件

#include <myhead.h>
int get_fun(int *p)
{
	int i; 
	printf("请输入数组的元素：");
	for(i=0;i<10;i++)
	{
		scanf("%d",p+i);
	}
	printf("\n");
}


int put_fun(int *p)
{
	int i; 
	for(i=0;i<10;i++)
	{
		printf("%d\t",*(p+i));
	}
}

int sort_fun(int *p)
{
	int i=0,j,min;
	int key,sub=-1;
	printf("\n输入要查找的关键字：");
	scanf("%d",&key);
	j=10-1;
	while(i<=j)
	{
		min=(i+j)/2;
		if(key>p[min])
		{
			i=min+1;
		}
		else if(key<p[min])
		{
			j=min-1;
		}
		else
		{
			sub=min;
			break;
		}
	}
	if(sub==-1)
	{
		printf("查找失败");
	}
	else
	{
		printf("查找成功，位置%d:\n",sub+1);
	}
}

find.h文件

#ifndef __find_H__
#define __find_H__

int get_fun(int *p);
int put_fun(int *p);
int sort_fun(int *p);

#endif

 运行结果：

请输入数组的元素：1 2 3 4 5 6 7 8 9 10

1	2	3	4	5	6	7	8	9	10	
输入要查找的关键字：7
查找成功，位置7: