【文件属性】:
文件名称:合并排序算法——merge sort
文件大小:169KB
文件格式:RAR
更新时间:2019-04-26 14:17:53
合并排序
#include
#include
#include
void init(int A[],int p,int r);//初始化数组
void print_A(int A[],int p,int r);//打印数组元素
void merge(int A[],int p,int q,int r);//合并排序算法
/************合并排序算法的实现******************/
int main()
{
int p,q,r;
printf("合并排序算法的实现:\n");
printf("请输入p、q、r的值(输入格式1,12,13):");
scanf("%d,%d,%d",&p,&q,&r);
printf("p=%d,q=%d,r=%d\n",p,q,r);
int * A = (int*)malloc((r+1)*sizeof(int));
init(A,p,r);
printf("待合并数组:\n");
print_A(A,p,r);
printf("\n\n");
printf("合并排序算法的实现过程:\n");
merge(A,p,q,r);
free(A);//释放动态数组空间
return 0;
}
【文件预览】:
merge
----merge.dsp(4KB)
----Debug()
--------vc60.pdb(44KB)
--------merge.exe(168KB)
--------merge.pdb(441KB)
--------merge.obj(7KB)
--------vc60.idb(33KB)
--------merge.pch(209KB)
--------merge.ilk(196KB)
----merge.dsw(516B)
----merge.ncb(41KB)
----merge.plg(886B)
----merge.cpp(2KB)
----merge.opt(48KB)