开发工具:
文件大小: 157kb
下载次数: 0
上传时间: 2015-07-05
详细说明： 一、实验题目 实验一：实现算法4.14：QUICKSORT的迭代模型（P.90）编制以下过程：PARTION , QUICKSORT2 实验二：编程实现算法4.17：基于二次取中的选择算法，编制以下过程：PARTION,INSERTIONSORT,INTERCHANGE,SELECT2。 二、目的与要求 实验一： 目的： 掌握用迭代法代替递归法实现快速排序，减小程序的资源占用，提高程序的运行效率，达到程序优化的目的。用PARTITION函数把文件分为两个子文件，再总是对其中较小的文件进行分类，把递归调用的语句用栈和循环来代替使得效率提高。 要求： （1）栈可用数组实现，但要有溢出检测； （2）编制测试数据，给出实验结果； （3）分析该算法的空间复杂性，特别是需要说明为什么说其空间复杂度表达式是： 实验二： 目的： 1.找到大小为r的集合的中间值。2.将每个小段的中间值存放的位子。利用INSERTIONSORT函数进一步提高程序的性能，减小算法的复杂度，提高执行效率，减少运行时间，做到更加深度的优化。 要求： 在实验4.14的基础上，在选取划分元素的操作上抛弃随机选取的方法，利用二次取中的方法，选取划分元素，这样能减少算法的复杂度。编写完代码后，编制测 试数据，给出实验结果,给出几个不同的数据集，并选择几个不同r值进行测试。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
