搜索资源列表
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用
sort
- 题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
平方取中法
- 过JAVA编程产生一系列伪随机数,掌握平方取中法、乘同余法、混合同余法产生均匀随机数的方法。-off Java programming produce a series of pseudo-random numbers, master Mid-square method, I took with the law, mixed with the law I have Random Number method.
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法,并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对快速排序算法进行适当的优化,并列出优化前后的效率对比。 -Subjects were asked to a
code
- (1) 生成n个[0,65535]以内的整数随机数,存入文本文件; (2) 将n个随机数从小到大排序,并显示结果。排序采用k桶法 (3)用函数编制混合同余的伪随机数发生器-(1) generate n-[0,65535] integer random number within, into a text file (2) n random numbers from small to large order, and displays the results. Sort by k B
Internal-sort-of-comparison-method
- 1)对以下9种内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 (2)待排序表的表长不小于 100;其中的数据要用伪随机数产生器产生;至少要用 5 组不同的输入数据做比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换为 3 次移动)。 (3)针对不同的输入表长做试验,观测检查两个指标相对表长的变换情况。 (4)随机产生的数据保存到文件 input.txt 中,将各个算法的关键字比较次
paixu
- 选择排序,插入排序,冒泡排序的性能比较1)对冒泡排序,插入排序,选择排序算法进行时间复杂度上的比较. (2)待排序表(或数组)的表长(或数组元素的个数)不小于50;其中数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较. -Selection sort, insertion sort, bubble sort performance comparison
BinaryInsertSortAndSearch
- 键盘输入伪随机个数,生成相应的为随机数,实现降序二分插入算法,降序二分检索算法-Keyboard input pseudo random number, a random number is generated corresponding to achieve descending binary insertion algorithm, binary search algorithm descending
307664
- 生成0到1之间的任意随机数,可以产生一个0到1区间内均匀分布伪随机数,可以产生多个0到1区间内均匀分布伪随机数()