如何将自己的排序算法与其他排序算法进行比较？ 我编写了一个排序算法，并用C++实现了。 如何将速度和性能与其他排序算法进行比较？ 我有时间进行排序，但我没有找到任何资源有他们测试的数字（在其他算法中）和时间
您可以从比较std STL排序算法开始。此外，您还可以与已排序的容器进行比较，例如std:：set。与其他语言和OSES相比，我也很感兴趣。我比较了使用STL排序将Linux上的STL向量排序到Windows上的相似代码。使用.NET和C ^，C++是随机向量的两倍快。 < P>文件，其中包含几个排序代码示例，这些代码示例具有定时和从系统中得到的结果。（混合排序hsort.cpp会消耗大量内存，不推荐使用。）。有些示例（如msortv.cpp）是经过转换的C程序，使用指针而不是迭代器对向量进行排序如何将自己的排序算法与其他排序算法进行比较？ 我编写了一个排序算法，并用C++实现了。 如何将速度和性能与其他排序算法进行比较？ 我有时间进行排序，但我没有找到任何资源有他们测试的数字（在其他算法中）和时间,c++,sorting,C++,Sorting,您可以从比较std STL排序算法开始。此外，您还可以与已排序的容器进行比较，例如std:：set。与其他语言和OSES相比，我也很感兴趣。我比较了使用STL排序将Linux上的STL向量排序到Windows上的相似代码。使用.NET和C ^，C++是随机向量的两倍快。 < P>文件，其中包含几个排序代码示例，这些代码示例具有定时和从系统中得到的结果。（混合排序hsort.cpp会消耗大量内存，不推荐使用。）。有些示例（如msortv.cpp）是经过转换的C程序，使用指针而不是迭代器对向量进行排
尝试计算时间复杂度界限。有一个定理说它不可能比O（N logn）更好。另外，生成一个包含数百万个随机整数的文件，并测量排序时间（使用您的程序和STL库函数）。首先，您最好了解算法背后的数学，包括平均、最佳和最坏情况复杂性。然后，他们，这是微不足道的，如果做的正确。它工作正确，我有时间，但我需要的时间和数量，他们测试的其他算法比较。BTW，在哪一个操作系统，其中C++编译器，哪些优化标志？