排序算法的实现及性能测试及比较

在书中，各类内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试经过具体数据比较各类算法的关键字比较次数和记录移动次数，以取得直观感觉。 要求： （1）编写程序建立一些整数文件用于排序。建立的这些文件能够根据须要生成不一样的长度，如长度分别为20，200和2000，以正序、逆序、随机顺序的方式建立这些文件，经过把全部这些测试数据保存在文件中（而不是每次在测试程序时用随机数生

>>阅读原文<<