软件算法策略和设计

详细信息

Objectives目标
i) 在问题解决和编程中采用适当的算法策略和设计。
ii) 分析算法的时间复杂度。

Specification规范
请参考附录中的示例，了解排序算法x执行排序的方式。
. 1) 用Python实现排序算法X。将脚本命名为sort_number.py (+30%)
. 2).扩展排序算法，按字典顺序和不同长度对单词进行排序。将脚本命名为sort_word.py (+40%)
. 3) 添加counter以计算sort_word.py中原始操作的数量。绘制4种排序算法的最佳情况、平均情况和最差情况的时间复杂度。注意:您可以使用Excel绘图。(+20%)
.
. 4) 详细说明算法的时间复杂度，根据对所得图表的分析证明你的答案。(+10%)