常见排序算法

《常见排序算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、常见排序算法的实现与性能比较目录一．试验描述二．试验的目的三．试验的具体实现四．排序算法的语言描述（java语言描述）五．演示界面六.算法效率分析（重要）七．算法理论效率于实际效率对应比较（重要）一．试验描述：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法输入：       随机产生空间大小为：           N=10，1000，10000，100000       的排序样本，取值为[0,100]区间      输出: 1）N=10时，排序结果。             2）N=1000，

2、10000，100000时，对同一个样本实例，不同排序完成所需的时间。             3）N=1000，10000，100000时，每个排序用不同的样本多试验几次（最低5次）得出平均时间，比较不同排序算法所用的平均时间。二．试验的目的：通过对以上试验结果的分析，总结，总结对各种排序的性能分析三．试验的具体实现：本实验我采用java语言实现，编写工具为记事本（因为不需要使用到面向对象技术，主要是做排序，面向过程的，所以没有使用IDE，以求提高程序效率），使用JSERuntimeEnvironment1.6.

3、0_07。源代码文件为Algorithm.java,生成的类文件为Algorithm.class.执行程序方法：使用JRE编译Algorithm.java可以执行。四．排序算法的语言描述（java语言描述）4.1合并排序算法描述finalstaticintMAXVALUE=9999999;//merge算法使用的变量staticint[]L;staticint[]R;publicstaticvoidMerge(int[]A,intp,intq,intr)//单次merge算法时候使用，提前实现，以便于下面多趟里面调

4、用{intn1=q-p;intn2=r-q+1;L=newint[n1+1];R=newint[n2+1];for(inti=0;i

5、ort(int[]A,intp,intr)//merge排序主程序,递归实现，、//共3小时{intq;if(p

6、法实现{intlen=a.length;if(len<=1)returna;inttemp;for(inti=1;i=0&&a[j]>temp){a[j+1]=a[j];j--;}a[j+1]=temp;}returna;}/*--------------------------------------------------------------*///希尔排序，既是改进了的插入排序4.3希尔排序算法描述publicstaticvoidS

7、hellSort(intR[],intn){inti,j,d,k;inttemp;d=n/2;while(d>0){for(i=d;i=0&&R[j]>R[j+d]){temp=R[j];R[j]=R[j+d];R[j+d]=temp;j=j-d;}}d=d/2;}}/*-----------------------------------------------------------------------------*/4.4直接插入排序算法描述publicstat

8、icvoidQuickSort(intR[],ints,intt)//实现快速排序哈哈{inti=s,j=t,k;inttemp;if(si&&R[j]>temp)j--;if(i