排序算法的性能分析

时间:2017-12-09 23:38:35

标签: algorithm sorting benchmarking

我试图比较几种排序算法的性能。是否有任何现有基准可以让我的任务变得简单?如果不是,我想创建自己的基准。我怎么做到这一点? 我需要考虑几件事情:

  1. 测试不同的可能输入排列
  2. 测试不同规模的输入尺寸
  3. 在所有算法中保持硬件配置一致
  4. 主要挑战在于实施排序算法。因为如果我实现一个,如果这恰好是非有效的实现方式,它将产生不准确的结果。我该如何解决这个问题? 明天,如果有人想出他/她自己的排序算法,他/她将如何与其他排序算法进行比较?
  5. 虽然我对任何编程语言都很灵活,但如果有人可以建议我在python中提供一些函数,我会非常感激。

1 个答案:

答案 0 :(得分:1)

嗯,我认为你在加倍比率测试方面遇到了麻烦。我只知道python的基础知识,所以我从here

获得了这段代码
*= require bootstrap-datetimepicker