文件名称:多种排序算法效率分析
文件大小:8KB
文件格式:C
更新时间:2014-04-26 14:09:11
排序算法
要求完成在正序、逆序、小规模数据量(10、30、50)和大规模数据量(100、1000、10000等)情况下以移动次数和比较次数来分析算法效率。 几种内部排序算法在进行时间复杂度分析的时候给出了算法执行的大概执行时间。通过几组有代表意义的随机数据的比较,算出几种这几种排序算法的关键字比较次数和关键字移动次数,以便我们分析算法效率。 1、通过修改程序,实现程序在要求的数据量下求出以下六种内部排序算法的移动次数和比较次数:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。 2、输入的数据量分别按照正序、逆序、随机顺序的不同规模数据量的情况下的比较;比较的项目有关键字的比较次数和关键字的移动次数还有所用的时间。 3、最后要对实验得到的数据进行分析