实验一——排序
1.实验要求 使用简单数组实现下面各种排序算法,并进行比较。 2.排序算法: 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 要求: 1、测试数据分成三类:正序、逆序、随机数据 2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数(其 中关键字交换计为3次移动)。 3、对于这三类数据,比较上述排序算法中不同算法的执行时间。 4、对2和3的结果进行分析,验证上述各种算法的时间复杂度 如果没有传错就是这些代码
用户评论
推荐下载
-
实验一基础实验.doc
包含数码管显示、LED显示、液晶显示三种实验和注释。使用MCS-51汇编语言编写
18 2021-01-29 -
Logisim入门实验实验一
计算机组成原理实验一:设计LED计数电路、设计5输入的16进数据编码器、设计7段数码管显示驱动电路、综合以上3个电路完成相应需求。
106 2020-05-31 -
实验一_进程调度实验
编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。
29 2019-04-28 -
实验一_SOCKET编程实验
实验一_SOCKET编程实验(计算机网络SOCKET编程实验)
26 2019-06-21 -
西工大汇编实验实验四排序程序
西工大 汇编实验 实验四 排序程序 (使用Masm for Windows 集成实验环境 2012.5) 1.单字节无符号数排序:DATANUM单元开始存放单字节无符号数,表示要排序数据 的个数,DA
10 2020-11-15 -
并行计算实验快速排序实验报告完整版
1、快速排序的基本思想2、单处理机上快速排序算法3、快速排序算法的性能4、快速排序算法并行化5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。6、在最优的情况下并行算法形成一个高度为logn
54 2019-05-15 -
归并排序与快速排序时间复杂度实验报告
两个重要的排序算法的时间复杂度比较。所用的代码比较简陋,使用控制台。
36 2019-05-15 -
哈工大数据结构实验5_冒泡排序与快速排序
实验项目:排序方法的实验比较 排序方法是数据处理的最基本和最重要的操作。其目的是将一组“无序”的 记录序列调整为“有序”的记录序列。 实验题目:排序方法的实现与实验比较 实验内容: 实现一组经典的排序
5 2021-04-08 -
C语言排序排序排序排序
C语言排序对任给的一组数据进行由小到大的排序,该程序固定数据的类型为整形
61 2019-07-23 -
非递归的归并排序一种优排序
用C++实现的非递归的归并排序,此为实验小程序,仅供参考。
37 2019-05-15
暂无评论