实验算法分析基础

算法分析设计实验报学号上课地点

姓名教师

班级上课时间实验一算分析基1.实验目的1.1．熟悉Eclipse中编辑、编译和运行JAVA程序的方法；1.2．了解算法的定义与特点；1.3．学会分析算法的时间复杂度和空间复杂度。2.实验环境2.12.2Window3.实验内容3.1排序问题：实现冒泡排序、插入排序算法，并分析它们的算法复杂度。3.2合并问题：合并两个已排序的表，并分析算法复杂度（首先判断两个表是否已排序）4.教师批改意见

签字：日期：实验报告表入序1.1算法计思想

快速排序是通过一趟排序将要排序的数据分割成独立的两部分中一部分的所有数据都比另外一部分的所有数据都要小后再按此方法对这两部分数据分别进行快速排序整个排序过程可以递归进行以此达到整个数据变成有序序列。快速排序算法流程图为：1.2程序码插入排代码：package实验;importpublicclasspublicstaticvoidintnew[7];new);forint{"请输入"个数字"}forint{if

forint{}}}out插入排序后的序为：);forintout}}1.3实验论第一组数据：当输入数据为5,9,7,11,6时，结果如下：第二组数据：当输入数据为6,9,1,11,10时，结果如下：第三组数据：当输入数据为55,16,25,48,10，结果如下：1.4心得会快速排序的运行时间与划分是否对称有关法的实现和理解与代码实现完全是两回事，想要完全掌握一种算法，需要动手实践，用代码实现，才能理解透彻，真正掌握。

泡序2.1算法计思想冒泡排序（），是一种计算机科学领域的较简单排算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来数的工作是重复地进行直到没有再需要交换是该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢浮”到数列的顶端，故名。冒泡排序算法流程图为：2.2程序码插入排代码：package实验;importpublicclasspublicstaticvoidintintnew[6];new);forint{"请输入"个数字"}whileforint{if{

int}}}out冒泡排序后的序为：);forintout}}2.3实验论第一组数据：当输入数据为12,26,8,23,19时，结果如下：第二组数据：当输入数据为17,25,16,23,14，结果如下：第三组数据：当输入数据为时，结果如下：

2.4心得会比起插入排序本题要来的更加简单，只要对比与输入数字相同次数的循环即可。并序1.1算法计思想合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法andConquer）的一个非常典的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为路并。合并排序也叫归并排序。1.2程序码合并排代码：package实验;importpublicclasspublicstaticvoidintnew[5];intnew[5];intnewnew);.println("请按小到大顺输入第一数字);forint{}out"请按从到大顺序输第二串数);forint{

}intiintintk=0;while{if{}elseif{}else{}}if{while}else{while}out合并排序后的序为：);forout);}}

1.3实验论第一组数据：当输入数据为与时，结果如下：

第二组数据：当输入数据，结果如下：第三组数据：当输入数据，结果如下：1.4心