c语言学习（关于简单选择排序以及折半查找关键字的函数封装）

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);
}