合成精胺盐酸盐的新方法.docx

算法分析实验报告
实验一分治策略排序
实验目的
1)以排序问题为例,掌握分治法的基本设计策略;
2)熟练掌握合并排序算法的实现;
3)熟练掌握快速排序算法的实现;
4) 理解常见的算法经验分析方法。
实验环境
计算机、C语言程序设计环境、VC++
实验步骤
算法的基本描述:
合并排序的基本思想描述:首先将序列分为两部分,分到每组只有两个元素,然后对每一部分进行循环递归地合并排序,然后逐个将结果进行合并。
2、快速排序的基本思想描述:将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,最后达到排序效果。
要求:编写一个函数data-generate,生成2000个在区间[1,10000]上的随机整数,。这些数作为本算法实验的输入数据。
程序流程图:
合并排序原理图
快速排序流程图
:
#include<>
#include<>
#include<>
int main()
{
FILE *fpt;
fpt = fopen("D://","w");
srand(time(0));
for(int i=0;i<2000;i++)
fprintf(fpt,"%3d\t",rand()%10000+1);
return 0;
fclose(fpt);
}
。
,并排序。实现合并排序算法
输入:;
输出:
合并排序算法:
#include <>
#include <>
#include <>
void mergesort(int a[],int n);
void merge(int a[],int b[],int i,int c[],int j);
int main()
{
int a[2000];
int i=0,j;
FILE *fpt;
fpt=fopen("D:\\","r");
if((fpt=fopen("D:\\","r"))==NULL)
{
printf("\n error!");
exit(0);
}
while (fscanf(fpt,"%d",&a[i])!=EOF)
i++;
mergesort(a,2000);
fpt = fopen("D://","w");
srand(time(0));
for(j=0;j<2000;j++)
{
printf("%d ",a[j]);
fprintf(fpt,"%3d\t",a[j]);
}
fclose(fpt);
return 0;
}
void mergesort(int a[],int n){
if(n<=1)
return;