算法分析——实验一

《算法分析——实验一》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法分析实验报告实验一分治策略排序实验目的1）以排序问题为例，掌握分治法的基木设计策略；2）熟练掌握合并排序算法的实现；3）熟练掌握快速排序算法的实现；4）理解常见的算法经验分析方法。实验环境计算机、C语言程序设计环境、VC++6.0实验步骤算法的基本描述：1、合并排序的基本思想描述：首先将序列分为两部分，分到每组只有两个元素，然后对每一部分进行循环递归地合并排序，然后逐个将结果进行合并。2、快速排序的基本思想描述：将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按

2、此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最后达到排序效果。要求：编写一个函数data-generate,牛成2000个在区间［1,10000］上的随机整数,并将这些数输出到外部文件data.txt中。这些数作为木算法实验的输入数据。程序流程图:#include#includeintmain()FILE*fpt;fpt=fope

3、n("D://data.txtHz"w");srand(time(O));for(inti=0;i<2000;i卄)fprintf(fpt；'%3dt"/rand()%10000+l);return0;fclose(fpt);}并生成data.txt文件。J)data.txt•记审本文件(F)窗E)梧式(0)査看(V)曙助(H)004628fi966182150.97O53114R918192340.648538280-7虫7O7275R752605130872917630.5825866454o43IT2

4、57953a49o4o9nA1186294431736O10A654146680.6692O25OR35747852952669on30916521?3789944OA86361212CC9071682A8788O7790A01625553944217753111409400A4591446147-^02319291839165614808269444^2821151845划28891650.571976440a2381078613286191995404685188957546Q37988330241950

5、R95344O3A8167292847031222682COCC727452911813296514354876560A40531843

6、30111232Debue1232.exe*It回18353237138253081338438?3655406325449617414089833536646588776999097571166239054233446492135668498094200110575014272fell?3949930544462221283818206088674054484211256484647604129451311955731570022763655360328614921353035222143667394

7、81093487122377081819384932516662446225350179564924801449579525350405547311322786?20785440436045682241859272574385018681273762838243862266842638315973804198943972529291241018868383714230721796671792384122535250957081439043163875635176050961997164322545825817

8、516782547713079700836210759604228926947141844986268609563299265993247068498351362602950280739424485632306204891631648950089875490318607839862344997983913592525191449290125154005222374380556886464732009