如何将自己的排序算法与其他排序算法进行比较?

时间:2014-09-13 12:27:56

标签: c++ sorting

我写了一个排序算法,我用C ++实现了它。 如何将速度和性能与其他排序算法进行比较? 我有时间排序,但我没有找到任何资源,他们测试的数字(在其他算法中)和时间!

2 个答案:

答案 0 :(得分:1)

您可以先与std STL排序算法进行比较。此外,您可以与已排序的容器进行比较,例如的std ::设置。与其他语言/操作系统进行比较可能也很有趣 - 我将使用STL排序的Linux上的STL向量与使用.NET和C#的Windows上的类似代码进行比较,C ++的速度是随机向量的两倍。

答案 1 :(得分:0)

一个zip文件,其中包含多个排序代码示例,其中包含我的系统的计时和结果。 (混合排序,hsort.cpp消耗大量内存,不推荐使用。)。一些示例,如msortv.cpp,是转换的C程序,它使用指针而不是迭代器来对矢量进行排序。

rsortv.zip