概率与计算课程作业 随机化快速排序和确定型快速排序的比较

【文件属性】：
文件名称：概率与计算课程作业 随机化快速排序和确定型快速排序的比较
文件大小：741KB
文件格式：RAR
更新时间：2016-02-19 09:07:51
概率与计算 随机化 快速排序 确定快速排序 Java 该资源是课程作业，其中包含程序和报告文档。 我用java语言编写了《随机化快排和确定型快排》程序： 运行环境： 1.操作系统Windows XP Professional 2.编程工具MyEclipse 6.0 该程序可以自动创建Excel文件，用于保存数据，然后用Microsoft Excel软件自带的做图工具作图以显示比较效果。 这次运行的用到一个数组大小为1000的整型数组，第一个图是该数组是非序列的运行时间对比图，第二个图是该数组序列化后的运行时间对比图。 图分析：两个图中的确定型快排每次运行时间的长度有波动，这是因为运行程序的优先级比较低，容易被中断导致运行时间不一样，但是总体来说是平稳的。 从图一中我们可以看到，任意一组整型数组分别采用三种算法在运行时间上的差别不大；最省时间的是确定型算法，其次是随机基准快速排序算法，最后是随机化输入快速排序算法；后面两个算法较之确定型算法要费时的原因是：(1)随机选取基准花费了一些时间，(2)随机化输入是将原来数组打乱花费了一些时间。 从图二中我们可以看到，一组有序列的数组分别采用三种算法在运行时间上的差别出现了；最省时间的是随机基准快速排序算法，其次是随机化输入快速排序算法，最后是确定型算法；

【文件预览】：
RandomQuickSort
----bin()
--------RQS.class(6KB)
--------RQSReadWriteXLS.class(4KB)
----Summary(图1).xls(28KB)
----.settings()
--------com.genuitec.eclipse.core.prefs(104B)
----Summary(图2).xls(32KB)
----src()
--------RQS.java(12KB)
--------RQSReadWriteXLS.java(4KB)
----.project(391B)
----.fatjar(333B)
----.classpath(278B)
----doc()
--------package-list(2B)
--------deprecated-list.html(5KB)
--------package-summary.html(6KB)
--------package-frame.html(821B)
--------help-doc.html(8KB)
--------allclasses-frame.html(703B)
--------class-use()
--------package-tree.html(5KB)
--------index.html(1KB)
--------allclasses-noframe.html(683B)
--------resources()
--------stylesheet.css(1KB)
--------constant-values.html(5KB)
--------index-files()
--------RQSReadWriteXLS.html(12KB)
--------package-use.html(5KB)
--------overview-tree.html(5KB)
--------RQS.html(18KB)
----jxl.jar(726KB)
Summary.xls
随机化快排和确定型的比较.doc