本问题要实现直接插入、冒泡、快速、简单选择、归并、堆排序六种排序算法的简单运用及比较,分析他们的稳定性及在不同规模下的复杂度,了解在什么情况下使用什么排序算法比较合适;待排序的元素好吗关键字为整数,其中的数据要用伪随机产生程序产生,至少用5组不同的输入数据作比较,要使用各种算法对其进行排序,记录排序时间、比较次数、交换次数,再汇总比较;演示程序以人机对话的形式进行,每次测试完毕显示各种比较指标值的列表,以便比较各种排序的优劣;程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序,注意采用分块调试的办法。
1