1:在堆区申请10个连续空间,手动输入10个数(递增),输入关键字key,采用折半查找方式查找关键字是否存在,存在给出位置,不存在,输出查找失败。
注意:main函数在1.c 输入函数,输出函数,查找函数,在find.c
1.c文件(文件中的#include <myhead.h>是自定义的包含常见的几十个头文件的集合)
#include <stdio.h>
#include <string.h>
#include <myhead.h>
#include "find.h"
#define MAX 10
/*
void int1(int *P);
void out1(int *p);
void wsx(int *p);
*/
int main(int argc, const char *argv[])
{
int *p=malloc(sizeof(int)*10);
int1(p);//输入函数
out1(p);//输出验证1是否输入成功
wsx(p);
free(p);
p=NULL;
return 0;
}
find.c文件
#include <stdio.h>
#include <string.h>
#include <myhead.h>
#define MAX 10
void wsx(int *p)//折半查找函数
{
int num;//输入的查找内容
printf("输入你要查找的内容\n");
scanf("%d",&num);
int sub=-1,min=0,max=MAX-1;//最终下标,最小下标,最大下标
int mid;//中间坐标
while(mid!=max)
{
mid=(min+max)/2;
if(p[mid]<num)
{
min=mid+1;
}
else if(p[mid]>num)
{
max=mid-1;
}
else
{
sub=mid;
}
}
if(sub==-1)
{
printf("查找失败\n");
}
else
{
printf("你查找的内容在第%d个\n",sub+1);
}
}
void int1(int *p)//输入函数
{
int i;
printf("请输入十个递增的数字;\n");
for(i=0;i<MAX;i++)
{
scanf("%d",p+i);
}
}
void out1(int *p)//输出函数
{
int i;
printf("输出为\n");
for(i=0;i<MAX;i++)
{
printf("%d ",p[i]);
}
putchar(10);
}
find.h文件
#ifndef __FIND_H__
#define __FIND_H__
void int1(int *P);
void out1(int *p);
void wsx(int *p);
#endif
2:在堆区申请10个连续空间,手动输入10个数(乱序),采用简单选择排序,输出排序后的结果。
注意:main函数在1.c 文件 输入函数,输出函数,排序函数,在1aqwj.c文件
1.c文件
#include <stdio.h>
#include <string.h>
#include <myhead.h>
#include "1aqwj.h"
#define MAX 10
int main(int argc, const char *argv[])
{
int *p=malloc(sizeof(int)*10);
int2(p);
// put2(p);
Simple_sort(p);
put2(p);
free(p);
p=NULL;
return 0;
}
1aqwj.h文件
#ifndef __1AQWJ_H__
#define __1AQWJ_H__
void Simple_sort(int *p);
void int2(int *p);
void put2(int *p);
#endif
1aqwj.c文件
#include <myhead.h>
#define MAX 10
void put2(int *p)//输出函数
{
int i;
printf("输出的数字\n");
for(i=0;i<MAX;i++)
{
printf("%d ",p[i]);
}
putchar(10);
}
void Simple_sort(int *p)//简单排序
{
int i,j,num;
int temp;
for(i=0;i<MAX;i++)
{
num=i;
for(j=i;j<MAX;j++)
{
if(p[j]<p[num])
{
num=j;
}
}
if(i!=num)
{
p[temp]=p[num];
p[num]=p[i];
p[i]=p[temp];
}
}
}
//输入函数
void int2(int *p)
{
int i;
printf("请输入十个乱序的数字\n");
for(i=0;i<MAX;i++)
{
scanf("%d",p+i);
}
putchar(10);
}