题目一: 内排序算法比较
1) 对以下6种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序。
2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生)，至少用5组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。
3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。
4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。
2021-05-11 09:43:43
7KB
1