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