算法分析与设计实验报告减治法插入排序c

《算法分析与设计实验报告减治法插入排序c》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划算法分析与设计实验报告减治法插入排序c　　《计算机算法设计与分析》实验报告　　院系：计算机科学学院专业：计算机科学与技术年级：XX级课程名称：算法设计与分析基础班号：组号：3指导教师：邢光林　　XX年12月30日　　1　　2　　3　　4　　攀枝花学院实验报告　　实验名称：算法设计与分析课程实验实验内容：比较排序算法的效率实验日期：院系：数学与计算机姓名：吴永昊学号：XX同组人：指导老师：银星　　成绩：　　一、【目的与任

2、务】目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　通过算法的程序实现和执行时间测试、并与理论上的结论进行对比分析，深入理解算法时间复杂度分析中对于输入数据考虑其等价类的意义，理解算法时间复杂度的概念，为后续学习和实验奠定基础，同时也学习程序效率测试的基本思路。　　二、【实验要求：】　　要求编程实现将合并算法和快速排序算法以及其他另外一种

3、算法进行比较，数组元素随机生成，最后输出到文件里，然后比较各种排序算法的所用的时间来比较其效率，编程语言不做要求。　　三、【实验器材】　　Pc机一台　　软件环境：eclipse或myeclipse。　　编程语言：java.　　四、【实验内容】　　程序代码如下：　　import;　　import;　　import;　　import;　　publicclasssort{　　//快速排序　　voidquicksort(Integernum[],intlow,inthigh){inti,j,x;if(low&目的-通过该培训员工可对保安

4、行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划lt;high){//这个条件用来结束递归i=low;j=high;x=num[i];while(ix){j--;//从右向左找第一个小于x的数}if(ic[j]){d[k]=c[j];k++;j++;}else{d[k]=c[i];k++;i++;}}for(intq=j;qnum[j+1]){//交换相邻两个数}swa

5、p(num,j,j+1);　　}　　//交换数组元素　　voidswap(Integer[]data,intj,inti){}publicstaticvoidmain(Stringargs[])throwsFileNotFoundException{Filefile=newFile("d:\");PrintWriterwriter=newPrintWriter(file);sortsort=newsort();finalintN=200;Randomrdm=newRandom();Integer[]num=newInteger

6、[N];//生成随机数并存入到数组num中inttemp;temp=data[j];data[j]=data[i];data[i]=temp;　　for(inti=0;i<;i++){　　num[i]=(5000)+1;　　}　　//输出到文件中　　("随机生成的"+N+"个元素的原始数组为：");　　for(inti=0;i<;i++){　　((num[i])+"");目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车

7、场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　();　　}　　longbegin=();　　(num,0,-1);　　longend=();　　("tt"+"快速排序后的数组为：");　　("快速排序总共用时："+(end-begin)+"毫秒　　for(intj=0;j<;j++){　　((num[j])+"");　　();　　}　　longt1=();　　(num,0,-1);　　longt2=();　　("tt合并排序后的数组：");　　("合并排序总共用时："+(t2-t1)+

8、"毫秒");　　for(intj=0;j<;j++){　　((num[j])+"");　　();　　}　　longs1=();　　(num);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安