排序性能分析(4)

课设 排序性能分析

正 文

1．问题描述

对各种排序算法进行定量的性能分析。各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。该设计要求学生演掌握各种排序的基本思想及排序算法。