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: