快速排序算法,二分排序算法的完全实现 时间复杂度只有log(N)
上传时间: 2013-12-25
上传用户:zhengzg
数据结构中数据的排序示例,包括堆排序、快速排序等
上传时间: 2013-12-08
上传用户:cc1
1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 (1)对不同表长进行比较 (2)验证各算法的稳定性
上传时间: 2014-01-03
上传用户:lindor
实现二叉排序树的各种算法
上传时间: 2016-08-01
上传用户:hewenzhi
题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
上传时间: 2014-01-15
上传用户:lili123
快速排序,是数据结构里的内容。有兴趣的朋友可以下载看看。
标签: 快速排序
上传时间: 2013-12-24
上传用户:1079836864
筛选和冒泡排序的代码,重点中的重点。一般出在改错题。
上传时间: 2014-01-09
上传用户:siguazgb
数据结构中的排序方法,包括:希尔排序,非递归的快速排序,递归的快速排序,堆排序,归并排序,基数排序
上传时间: 2013-12-12
上传用户:cjf0304
堆排序、直接插入排序算法比较!!!数据结构课程设计.实现的功能如说明所示
上传时间: 2014-01-21
上传用户:sunjet
拓扑排序,数据结构课程设计实现拓扑排序的源码!!!以及正确的调试结果
上传时间: 2016-08-02
上传用户:ve3344