设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较;
(2)待排序表的表长不小于100(原始数据不少于100 ,可以用1000,这样方便测试出运行时间),表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动);
(3)输出比较结果。
选做内容:
(1)对不同表长进行比较;
(2)验证各算法的稳定性;
(3)输出界面的优化。(柱长or曲线表示所用时间)
1