文件名称:常见排序算法的实现与性能比较JAVA版
文件大小:43KB
文件格式:RAR
更新时间:2016-06-01 10:42:13
排序算法 JAVA
常见排序算法的实现与性能比较JAVA 问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求: A. 在随机产生的空间大小分别为 N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。 2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。 3) N=1000,10000,100000时,每个排序用不同的样本多试验几次(最低5次)得出平均时间,比较不同排序算法所用的平均时间。
【文件预览】:
常见排序算法的实现与性能比较.docx
常见排序算法的实现与性能比较代码
----ShellSort.java(2KB)
----MergeSort.java(2KB)
----quickSort.java(2KB)
----BubbleSort.java(2KB)
----InsertSort.java(2KB)
----BucketSort.java(3KB)