中科大软件学院 算法导论课程实验 正式题目一 常见排序算法的实现与性能比较 Visual Studio 2012 项目包 包括合并排序、插入排序、希尔排序、快速排序、冒泡排序、桶排序

中科大软件学院 算法导论课程实验 正式题目一 常见排序算法的实现与性能比较 实验报告 包括合并排序、插入排序、希尔排序、快速排序、冒泡排序、桶排序

中科大算法导论实验，包括代码报告和可执行文件，vc++6.0下编程，c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日（周日）开始上课,晚上19：00-22：00。连续八周每周日在明德楼103实验室上实验课。 2.实验要求独立完成，发现抄袭则实验为0分（包括网上的代码），没有分组。 3.要求提交实验源码，可执行程序以及实验报告。实验报告包括程序的输入，输出，结果，演示界面，算法语言描述，原理等。要求把所有实验打包成一个rar文件后提交到教学系统，并且命名文件格式为学号+姓名（eg. 学号_NAME），不符合命名格式的一律不批改。 4.程序语言不做特别要求，C、C++、JAVA均可 5.实验提交截止时间： 2012/12/16 23:59:00 之前 二、题目 1.（必做题） 常见排序算法的实现与性能比较 问题描述：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法 实验要求： A． 在随机产生的空间大小分别为 N = 10， 1000，10000，100000 的排序样本（取值为[0,1]）上测试以上算法。 B．结果输出: 1） N=10时，排序结果。 2） N=1000，10000，100000时，对同一个样本实例，不同排序完 成所需的时间。 3） N=1000，10000，100000时，每个排序用不同的样本多试验几 次（最低5次）得出平均时间，比较不同排序算法所用的平均时间。 文档要点：总结对各种排序的性能分析。 2. (必做题） 红黑树、二叉搜索树的实现和性能比较 问题描述： 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。 实验要求： 1).插入测试，输入 8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试，删除1）中红黑树中Key=15的节点，按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机），建立红黑树，查找Key=15000的节点，输出查找花费时间。 用上面的数据，建立二叉搜索树，查找Key=15000的节点，输出查找花费时间。 4). 重复3－5次3）中操作，求各自平均时间。 5). 在1)－4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树， k=6, 输出OS_Key_Rank的返回值。 文档要点：总结红黑树和二叉搜索树在查找上的性能分析，描述此类算法的应用。 附： 红黑树信息输出方式（右图） 3. (选做题） 最长递增子序列 问题描述： 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 例： n=5 随机序列为 5 1 4 2 3，正确输出为1 2 3，即长度为3的递增子序列。 提示：参考LCS，思考能否达到时间复杂度（O(nlogn)） 文档要点：描述动态规划思想，总结时间和空间复杂度。

Java数据挖掘18大算法实现和10大常见排序算法以及其他相关经典DM算法集合。 18大数据挖掘的经典算法以及代码实现，涉及到了决策分类，聚类，链接挖掘，关联挖掘，模式挖掘等等方面,后面都是相应算法的文章，希望能够帮助大家学。 目前追加了其他的一些经典的DM算法，在others的包中涉及聚类，分类，图算法，搜索算等等，没有具体分类。 在每个算法中给出了3大类型，主算法程序，调用程序，输入数据，调用方法如下： 将需要数据的测试数据转化成与给定的输入格式相同 然后以Client类的测试程序调用方式进行使用。 也可以自行修改算法程序，来适用于自己的使用场景。 稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

本文实例讲述了Python八大常见排序算法定义、实现及时间消耗效率分析。分享给大家供大家参考，具体如下： 昨晚上开始总结了一下常见的几种排序算法，由于之前我已经写了好几篇排序的算法的相关博文了现在总结一下的话可以说是很方便的，这里的目的是为了更加完整详尽的总结一下这些排序算法，为了复习基础的东西，从冒泡排序、直接插入排序、选择排序、归并排序、希尔排序、桶排序、堆排序。快速排序入手来分析和实现，在最后也给出来了简单的时间统计，重在原理、算法基础，其他的次之，这些东西的熟练掌握不算是对之后的工作或者接下来的准备面试都是很有帮助的，算法重在理解内在含义和理论基础，在实现的时候才能避开陷阱少出错误，这

实践了一些排序算法。 简单选择排序，冒泡排序，直接插入排序，二分插入排序，堆排序，快速排序 并对各种排序算法的执行效率也排了个序。

常见排序算法pdf文档

常见内部排序算法的演示文档，囊括了各种算法，内容详尽，适合新手。

中科大算法导论实验包括代码、报告和可执行文件。 1.（必做题） 常见排序算法的实现与性能比较 2. (必做题） 红黑树、二叉搜索树的实现和性能比较 3.(选做题） 最长递增子序列