此为一个利用Java语言编写的排序分析程序,程序中统计了各种排序算法(冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序、基数排序)的分析,ppt中包含各种排序算法的分析,附上动画演示(来自网络,在ppt中)和算法的Java语言实现。
2021-12-30 15:42:33 5.16MB 排序分析 数据结构 算法 Java
1
实现确定性和随机化的两种快速排序算法,用实验数据分析算法的时间效率和稳定性。 (对相同的输入,随机算法均要运行多次,并用曲线图和表格的形式比较实验结果)。
2021-11-06 15:36:15 4.06MB 快速排序分析 jxl应用
1
题目一: 内排序算法比较 1) 对以下6种常用的内部排序算法进行比较:起泡排序,直接插入排序,简单选择排序,快速排序,希尔排序,堆排序。 2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生),至少用5组不同的输入数据作比较;比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析,包括对各组数据得出结果波动大小的解释。
2021-05-11 09:43:43 7KB 排序 分析 复杂度 比较次数
1