文件名称:
概率与计算课程作业 随机化快速排序和确定型快速排序的比较
开发工具:
文件大小: 741kb
下载次数: 0
上传时间: 2013-01-29
详细说明： 该资源是课程作业，其中包含程序和报告文档。 我用java语言编写了《随机化快排和确定型快排》程序： 运行环境： 1.操作系统Windows XP Professional 2.编程工具MyEclipse 6.0 该程序可以自动创建Excel文件，用于保存数据，然后用Microsoft Excel软件自带的做图工具作图以显示比较效果。 这次运行的用到一个数组大小为1000的整型数组，第一个图是该数组是非序列的运行时间对比图，第二个图是该数组序列化后的运行时间对比图。 图分析：两个图中的确定型快排每次运行时间的长度有波动，这是因为运行程序的优先级比较低，容易被中断导致运行时间不一样，但是总体来说是平稳的。 从图一中我们可以看到，任意一组整型数组分别采用三种算法在运行时间上的差别不大；最省时间的是确定型算法，其次是随机基准快速排序算法，最后是随机化输入快速排序算法；后面两个算法较之确定型算法要费时的原因是：(1)随机选取基准花费了一些时间，(2)随机化输入是将原来数组打乱花费了一些时间。 从图二中我们可以看到，一组有序列的数组分别采用三种算法在运行时间上的差别出现了；最省时间的是随机基准快速排序算法，其次是随机化输入快速排序算法，最后是确定型算法；
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
