8.05练习

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

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

main.c

#include"find.h"
#define MAX 10
int main (int argc, const char *argv[])
{
	int *p=malloc(sizeof(int)*MAX);
	input(p);
	printf("请输入想要查找的数字\n");
	int temp;
	scanf("%d",&temp);
	find(p,temp);
	free(p);
	p=NULL;

	return 0;
}

find.c

#include"find.h"
void find(int *p,int temp){

	int i=0,sub=-1;
	int mid;
	int j=9;
	while(i<=j){
		mid = (i+j)/2;
		if(temp<p[mid]){
			j=mid-1;
		}else if(temp>p[mid]){
			i=mid+1;
		}else{
			sub = mid;
			break;
		}
	}

	if(sub == -1){
		printf("查询失败！\n");
	}else{
		printf("查询到相应数字在第%d位\n",sub+1);
	}

}
void input(int *p){
	printf("请输入序列：\n");
	for(int i=0;i<10;i++){
		scanf("%d",p+i);
	}
}

find.h

#ifndef _FIND_H
#define _FIND_H
#include<myhead.h>
void find(int *p,int temp);
void input(int *p);
#endif

2:在堆区申请10个连续空间，手动输入10个数（乱序），采用简单选择排序，输出排序后的结果。

注意：main函数在main.c 输入函数，输出函数，排序函数，在sort.c

main.c

#include "sort.h"
int main (int argc, const char *argv[])
{
	int *p = malloc(sizeof(int)*10);
	input(p);
	sort(p);
	output(p);
	free(p);
	return 0;
}

sort.h

#ifndef _SORT_H
#define _SORT_H
void sort(int *p);
void input(int *p);
void output(int *p);
#include<myhead.h>
#endif

sort.c

#include "sort.h"
void sort(int *p){
	int mid;
	for(int i=0;i<9;i++){
		mid=i;
		for(int j=i+1;j<10;j++){
			if(p[j]<p[mid]){
				mid=j;
			}
		}	
		if(i!=mid){
			int temp = p[i];
			p[i] = p[mid];
			p[mid]= temp;
		}
	}
}

void input(int *p){
	printf("请输入10个数：\n");
	for(int i=0;i<10;i++){
		scanf("%d",p+i);
		}
}

void output(int *p){
	printf("排序之后的数：\n");
	for(int i=0;i<10;i++){
		printf("%d ",*(p+i));
	}

}